Compositions and methods relating to orthogonal mrna pairs

ABSTRACT

Orthogonal ribosome orthogonal mRNA pairs are provided, as are methods for their selection involving a novel positive-negative selection approach, and methods for their use. Also provided are cellular logic circuits involving orthogonal ribosomes.

RELATED APPLICATIONS

This application is a divisional patent application which claimspriority to U.S. patent continuation patent application Ser. No.11/982,877 filed on Nov. 6, 2007, which claims priority to PCT patentapplication number PCT/GB2006/002637, filed on Jul. 14, 2006, whichclaims the benefit of Provisional patent application No. 60/699,936,filed Jul. 15, 2005, the entirety of each are herein incorporated byreference.

FIELD OF INVENTION

The invention relates to the filed of protein translation biochemistry.More specifically, the invention relates to orthogonal ribosomeorthogonal mRNA pairs, methods of selecting them and their use.

BACKGROUND OF THE INVENTION

The synthesis of network of molecules to perform well-defined functionsin cells is a central aim of synthetic biology (Gibbs, W. W., Sci Am290, 74-81 (2004), Brent, R, Nat Biotechnol 22, 1211-1214 (2004)).Networks have been assembled, or evolved, from a handful ofwell-characterized natural transcription factors an their binding sites(Basu, S., Gerchman, Y., Collins, C. H., Arnold, F. H. & Weiss, R..,Nature 434, 1130-1134 (2005), Elowitz, M. B. & Leibler, S., Nature 403,335-338 (2000), Gardner, T. S., Cantor, C. R. & Collins, J. J., Nature403, 339-342 (2000), Guet C. C., Elowitz, M. B., Hsing, W. & Leibler,S., Science 296, 1466-1470 (2002), Kaern, M. Blake, W. J. & Collins, J.J., Annu Rev Biomed Eng 5, 179-206 (2003), Kobayashi, H. et al., ProcNatl Acad Sci USA 101, 8414-8419 (2004), Yokobayashi, Y., Weiss, R. &Arnold, F. H., Proc Nail Acad Sci USA 99, 16587-16591 (2002), You, L.,Cox, R. S., 3^(rd) Weiss, R & Arnold, F. H. Nature 428, 868-871 (2004)),to create cellular oscillators, toggle switches and logic functions, andto create novel modes of cell-cell communication and cell patternformation.

Modified ribosomes with an altered or narrowed scope of mRNA substrateshave been examined for possible use in expanding the genetic code andfor the purposes of post-transcriptional gene regulation. Previous workhas described “specialized ribosomes” (HUI, A. S. Eaton, D. H. & deBoer, H. A., EMBO J7, 4383-4388 (1988), Hui, A., Jhurani, P. & de Boer,H. A., Methods Enzyml 153, 432-452 (1987) that bear three mutations inthe SD sequence and translate mRNAs bearing complementary mutations.inthe ASD.

Lee et al. describe experiments in which random mutations weresimultaneously introduced to the rRNA binding sequence (SD) onchloramphenicol acetyltransferase mRNA and the complementarymessage-binding sequence of the E.coli 16S ASD (Lee et al., 1996, RNA 2:1270-1285). Alternate SD sequences that rely to varying degrees fortheir translation on wild-type ribosomes were isolated from a collectionof ASD and SD mutants (Lee, K., Holland-Staley, C. A. & Cunningham, P.R., RNA 2,1270-1285 (1996).

SUMMARY OF THE INVENTION

Orthogonal ribosome orthogonal mRNA pairs are provided, as are methodsfor their selection involving a novel positive-negative selectionapproach. Also provided are cellular logic circuits involving orthogonalribosomes.

The positive-negative selection approach uses a fusion polypeptidecomprising a positive selectable marker polypeptide fused to a negativeselectable marker in a manner that permits each constituent of thefusion polypeptide to retain its selectable marker function. A libraryof mRNAs having diversified or mutated ribosome binding sites operablylinked to the positive-negative selectable marker fusion polypeptide isselected using the negative selectable marker to remove mRNAs that aresubstrates for the wild-type ribosome, thereby enriching for mutantmRNAs that are not substrates for the wild-type ribosome. Cellsexpressing mutant mRNAs enriched by the negative selection are thentransformed with a second library encoding small subunit rRNA moleculesthat are mutated in a region comprising sequence that interacts withmRNA at the ribosome binding site. The cells are then selected forexpression of the positive selectable marker, which enriches forribosomes comprising mutant small subunit rRNAs that are able toefficiently translate the mutant mRNAs selected in the negativeselection. Resulting mRNA rRNA/ribosome pairs are orthogonal. Theorthogonal ribosome members of the pairs are not toxic when expressed ina cell and only efficiently translate a cognate orthogonal mRNA. Theorthogonal pairs can, for example, provide sensitively regulated noveloperators to regulate cell function.

Also provided are fusion polypeptides comprising a positive selectablemarker polypeptide and a negative selectable marker polypeptide. Theexpression of the fusion polypeptide permits cell survival in thepresence of a positive selectable marker and renders cells sensitive tokilling by the negative selectable marker. Vectors encoding such fusionpolypeptides, including, but not limited to vectors in which the codingsequences for the fusion polypeptide are operably linked to diversifiedribosome binding sites are also provided, as are host cells comprisingand/or expressing such vectors. The positive-negative selection approachcan be applied to the selection of additional control elements,including, for example, altered transcriptional or translational controlelements, such as riboswitches, riboregulators, transcriptionalregulators, transcription factors, RNA polymerases and promotersequences.

Also provided are methods of making a polypeptide of interest usingorthogonal mRNA.orthogonal ribosome pairs as described herein. Suchmethods involve introducing nucleic acid encoding such a pair to a cell,where the orthogonal mRNA encodes the polypeptide of interest. Thetranslation of the orthogonal mRNA by the orthogonal ribosome(containing the orthogonal rRNA) results in production of thepolypeptide of interest. Polypeptides produced in cells encodingorthogonal mRNA orthogonal ribosome pairs can include unnatural aminoacids.

Also provided are Boolean logic circuits programmed in cells using oneor more orthogonal ribosome orthogonal mRNA pairs such as thosedescribed herein.

BRIEF DESCRIPTION OF THE FIGURES

FIG. 1. Creating Novel Ribosome mRNA Interactions.

The potential fates of a pair of duplicated interacting molecules. Theprogenitor ribosome (black circle) interacts (black line) with cognateprogenitor mRNA (cross-hatched circle). The diverse cellular ribosomemRNA interactions are represented by this single interaction forsimplicity. Duplication initially leads to a second copy of the mRNA(grey circle), which is a substrate for the progenitor ribosome and asecond ribosome (checkerboard circle) that translates the progenitor,mRNA. Numerous evolutionary fates may befall the duplicated copies. (1)Subsequent mutations do not alter the specificity of the mRNAs orribosomes. (2) The duplicated ribosome evolves to translate theduplicated and altered mRNA, but no longer translates endogenous mRNAs.(3) The duplicated mRNA mutates so that it is no longer a substrate forthe progenitor ribosome and the duplicated ribosome mutates so that itpromiscuously translates both the progenitor and duplicated mRNA. (4)The duplicate ribosome accrues mutations that inactivate it, and theduplicate mRNA remains a substrate for the progenitor ribosome. (5) Theduplicate mRNA accrues mutations, and the duplicate ribosome continuesto translate progenitor mRNAs. (6) The duplicate ribosome and mRNA areboth inactive. (7) The duplicate mRNA accrues mutations so that it is nolonger a substrate for the progenitor ribosome. The duplicate ribosomeaccrues mutations so that it no longer translates the progenitor mRNA,but does translate the duplicate mRNA. Such ribosome mRNA pair aredescribed as orthogonal. Evolutionary choices in which the progenitormolecules also evolve are not considered here.

FIG. 2. Positive and Negative Selections on Active and Inactive RibosomemRNA Pairs.

(a) Schematic of the selection. (b) CAT. an UPRT are functionallyexpressed from cat-upp and the positive and negative selections eachhave a wide dynamic range.

FIG. 3. The Design of Ribosome and mRNA Libraries for the Selection ofOrthogonal Pairs.

(a) The classic SD ASD interaction (TOP) and the nucleotides randomizedin mRNAlib and rRNAlib (BOTTOM) (See SEQ ID NOs 114-119). (b) The SD ASDinteraction helix in the ribosome. The molecular details are modeledfrom 5 Å structures (PDB accession numbers 1JGO and 1YL4. Image createdusing PyMOL: www.pymol.org).

FIG. 4. Characterization of Potentially O-ribosome O-mRNA Pairs.

(a) The sequences of mRNAlib and rRNAlib clones surviving both steps ofthe selection. (See SEQ ID NOs 48-83). The number (No.) of occurrencesof each sequence in 51 clones is indicated to the right of the sequence.(b) The ribosome mRNA pairs isolated (See SEQ ID NOs 84-113). Pairs areseparated into classes, on the basis of predicted base-pairing, by greylines. (c) Cells transformed with mutant ribosomes do not affect growth.Each curve is the average of at least three independent trials and theerror bars represent the standard error. (d) Selected ribosomes do notmeasurably translate endogenous proteins. Cells containing the indicatedrRNA were co-transformed with plasmids in which the cat-upp fusion wasdeleted (

, or with the cognate mRNAlib clone (encoding cat-upp).

Spectinomycin was added to cells to inhibit protein synthesis by theendogenous ribosome, but not ribosomes using plasmid encoded rRNA.(Rasmussen, U. B., Mygind, B. & Nygaard, P., Biochim Biophys Acta 881,268-275 (1986)). ³⁵S methionine was added to visualize subsequentprotein synthesis. Equivalent OD₆₀₀s of cells were lysed and proteinsseparated by SDS-PAGE.

FIG. 5. (a) Synthesis of a Post-transcriptionally Regulated Boolean ANDFunction Using Orthogonal Ribosomes.

The output of the gate is β-galactosidase activity, which leads to abrown color in the presence of S-gal. (b) The chloramphenicol resistanceof cognate and non-cognate orthogonal ribosome mRNA pairs. (c) Thepredicted (left) and observed (right) network of interactions betweencognate and non-cognate ribosomes and mRNAs.

FIG. 6. An example of a bacterial phylogenetic tree based on 16S rRNAsequences.

FIG. 7. Orthogonal ribosomes-orthogonal mRNA pairs and their network ofspecificities. (a) The sequence of rRNA that interacts with mRNA isshown (wt is wild-type). WT mRNA and WT 16S rRNA are SEQ I No: 114 andSEQ ID NO: 116 respectively. Mutations in O-mRNAs and O-rRNAs are SEQ IDNO: 124 and SEQ ID NO: 125, respectively. O-mRNA-B and O-rRNA-B are SEQID NO: 126 and SEQ ID NO: 127, respectively. O-mRNA-B and O-rRNA-B areSEQ ID NO: 128 and SEQ ID NO: 129., respectively. (b) Pairwiseribosome.cndot.mRNA interaction strengths are indicated by greyscaleintensity.

FIG. 8. Combinatorial logic with orthogonal ribosomes. (a) Thefluorescence generated as a function of ribosome inputs for the ANDgate. Fluorence is normalized for cell density and time of incubation,as detailed herein below. Error bars represent the standard error of atleast three independent trials (b) Each state of AND gate. Black linesindicate functional connections, while grey lines indicate componentsthat are insulated from each other. (c,d) As for (a) and (b) but for theOR gate.

FIG. 9. Schematic of networks of Boolean AND and OR logic gatesdescribed herein.

DESCRIPTION Definitions

As the term “orthogonal” is used herein, it refers to an mRNA rRNA pair(or an mRNA ribosome-comprising-an-rRNA pair) in which the mRNA isefficiently translated by a ribosome comprising the rRNA of the pair,but not by an endogenous ribosome, and in which the ribosome comprisingthe rRNA efficiently translates the mRNA of the pair, but not endogenousmRNAs. In this sense, the members of the pair are well separated fromother mRNAs and rRNAs/ribosomes, in that other mRNAs can be translatedby other (e.g., endogenous) ribosomes and other ribosomes an translate anumber of different mRNAs. Thus, an “orthogonal mRNA orthogonal rRNApair” or O-mRNA O-rRNA pair” (or O-mRNA O-ribosome pair) is one in whichthe mRNA is efficiently translated by a ribosome containing the rRNA ofthe pair but not by an endogenous ribosome, and in which a ribosomecomprising the r RNA efficiently translates the mRNA of the pair but notendogenous mRNA. In this relationship, the members of the O-mRNA O-rRNApair are said to be “cognate” to each other. For simplicity, a ribosomecomprising an orthogonal rRNA is referred to herein as an “orthogonalribosome,” and an orthogonal ribosome will efficiently translate only acognate orthogonal mRNA.

As used herein, the term “mRNA” when used in the context of an O-mRNAO-ribosome pair refers to an mRNA that comprises a ribosome binding site(particularly the sequence from the AUG initiation codon upstream to −13relative to the AUG) that efficiently mediates the initiation oftranslation by the O-ribosome, but not by a wild-type ribosome. Theremainder of the mRNA can vary, such that placing the coding sequencefor any protein downstream of that ribosome binding site will result inan mRNA that is translated efficiently by the orthogonal ribosome, butnot by an endogenous ribosome.

As used herein, the term “rRNA” when used in the context of an O-mRNAO-ribosome pair refers to a small ribosomal subunit rRNA mutated in the3′ sequences that interact with mRNA during the initiation oftranslation. The mutation(s) is/are such that the rRNA is an orthogonalrRNA, and a ribosome containing it is an orthogonal ribosome, i.e., itefficiently translates only a cognate orthogonal mRNA. The primary,secondary and tertiary structures of wild-type small ribosomal subunitrRNAs are very well known, as are the functions of the various conservedstructures (stems-loops, hairpins, hinges, etc.). Mutations outside the3′ sequences that interact with the mRNA during the initiation oftranslation are permissible in an O-rRNA as described herein to theextent that the O-rRNA remains orthogonal and that the mutation(s)maintain(s) the function of the ribosome in translation (translationfunction is maintained if the ribosome has at least 80%, and preferablyat least 90%, 95% or even more preferably 100% of the activity of acorresponding ribosome with wild-type sequences outside of the 3′sequences that interact with the mRNA during the initiation oftranslation). That is, mutations outside the 3′ sequences that interactwith mRNA during translation initiation should generally be conservativeor compensatory mutations that maintain the secondary and tertiarystructure of the rRNA within the ribosome and maintain the function ofthe rRNA and the ribosome containing it.

The expression of an “O-rRNA” in a cell, as the term is used herein, isnot toxic to the cell. Toxicity is measured by cell death, oralternatively, by a slowing in the growth rate by 80% or more relativeto a cell that does not express the “O-mRNA.” Expression of an O-rRNAwill preferably slow growth by less than 50%, preferably less than 25%,more preferably less than 10%, and more preferably still, not at all,relative to the growth of similar cells lacking the O-rRNA.

As used herein, the terms “efficiently translates” and “efficientlymediates translation” mean that a given O-mRNA is translated by acognate O-ribosome at least 80% as efficiently, and preferably at least90%, 95% or even 100% as efficiently as an mRNA comprising a wild-typeribosome binding sequence is translated by a wild-type ribosome in thesame cell or cell type. As a gauge, for example, in E. coli one mayevaluate translation efficiency relative to the translation of an mRNAhaving a wild-type E. coli β-galactosidase ribosome binding sequence. Ineukaryotic cells, one may use as a gauge, for example, an mRNA having awild-type β-actin ribosome binding sequence.

As used herein, the term “corresponding to” when used in reference tonucleotide sequence means that a given sequence in one molecule, e.g.,in a 16S rRNA, is in the same position in another molecule, e.g., a 16SrRNA from another species. By “in the same position” is meant that the“corresponding” sequences are aligned with each other when aligned usingthe BLAST sequence alignment algorithm “BLAST 2 Sequences” described byTatusova and Madden (1999, “Blast 2 sequences—a new tool for comparingprotein and nucleotide sequences”, FEMS Microbiol. Lett. 174:247-250)and available from the U.S. National Center for BiotechnologyInformation (NCBI). To avoid any doubt, the BLAST version 2.2.11(available for use on the NCBI website or, alternatively, available fordownload from that site) is used, with default parameters as follows:program, blastn; reward for a match, 1; penalty for a mismatch, −2; opengap and extend gap penalties 5 and 2, respectively; gap x dropoff, 50;expect 10.0; word size 11; and filter on.

As used herein, the term “selectable marker” refers to a gene sequencethat permits selection for cells in a population that encode and expressthat gene sequence by the addition of a corresponding selection agent.

As used herein, a “positive selectable marker” is a selectable marker inwhich the expression of the marker is necessary for the survival of acell in the presence of a selection agent. A non-limiting example of apositive selectable marker is antibiotic resistance, in which theexpression of a resistance gene in a cell renders the cell insensitiveto specific growth retardation or killing with an antibiotic. A“corresponding” positive selection agent is an agent that kills cells orseverely retards growth of cells lacking the positive selectable markerbut does not kill cells expressing the positive selectable marker. Anon-limiting example of a “corresponding” positive selectable agent isan antibiotic, e.g., ampicillin or chloramphenicol where the positiveselectable marker is an antibiotic resistance gene, e.g., β-lactamase orchloramphenicol acetyltransferase, respectively.

As used herein, a “negative selectable marker” is a selectable marker inwhich the expression of the marker renders a cell susceptible to killingor growth retardation with a selection agent. Non-limiting examples ofnegative selectable markers include thymidine kinase (selectable withgancyclovir), B. subtilis sacB (selectable with sucrose), and uracilphosphoribosyltransferase (selectable with 5-fluorouracil). A“corresponding” negative selection agent is an agent to which cellsexpressing the negative selectable marker become sensitive; thus, forexample, gancyclovir “corresponds” to thymidine kinase, sucrose“corresponds” to sacB, and 5-fluorouracil “corresponds” to uracilphosphoribosyltransferase in the preceding examples.

As used herein, the term “chloramphenicol acetyltransferase” refers toan enzyme that catalyzes the acetylation of chloramphenicol whichrenders the chloramphenicol inactive for translation blockade andinactive for cell killing. Assays for measuring acetylation ofchloramphenicol by chloramphenicol acetyltransferase are well known inthe art.

As used herein, the term “growth retardation” means that in cellssensitive to such retardation, the doubling time of bacteria is at leasttwo times as long as in insensitive bacteria, preferably at least three,four or five times or more longer, relative to cells that are notsensitive to the retardation. Over the time course of multiple doublingsfor an insensitive cell, the proportion of the population of insensitivecells will rapidly become dominant, e.g., 95%, 99% or more, relative tosensitive cells.

The term “uracil phosphoribosyltransferase” refers to an enzyme thatcatalyzes the phosphorylation of uracil to uridine monophosphate.

As used herein, “survival in the presence of chloramphenicol” means thata cell expressing chloramphenicol acetyltransferase will survive inmedium containing chloramphenicol at a concentration in which 100% ofcells that do not express chloramphenicol acetyltransferase are killedor severely growth retarded. “Severely” growth retarded means anincrease in doubling time of 5 times or more relative to non-retardedgrowth.

As used herein, “sensitive to killing with 5-fluorouracil” means thatall cells in a population expressing a CAT/UPRT fusion as describedherein are killed at a concentration of 5-FU greater than or equal to0.1 μg/ml.

As used herein, the term “region comprising sequence that interacts withmRNA at the ribosome binding site” refers to a region of sequencecomprising the nucleotides near the 3′ terminus of 16S rRNA thatphysically interact, e.g., by base pairing or other interaction, withmRNA during the initiation of translation. The “region” includesnucleotides that base pair or otherwise physically interact withnucleotides in mRNA at the ribosome binding site, and nucleotides withinfive nucleotides 5′ or 3′ of such nucleotides. Also included in this“region” are bases corresponding to nucleotides 722 and 723 of the E.coli 16S rRNA, which form a bulge proximal to the minor groove of theShine-Dalgarno helix formed between the ribosome and mRNA.

As used herein, the term “diversified” means that individual members ofa library will vary in sequence at a given site. Methods of introducingdiversity are well known to those skilled in the art, and can introducerandom or less than fully random diversity at a given site. By “fullyrandom” is meant that a given nucleotide can be any of G, A, T, or C (orin RNA, any of G, A, U and C). By “less than fully random” is meant thata given site can be occupied by more than one different nucleotide, butnot all of G, A, T (U in RNA) or C, for example where diversity permitseither G or A, but not U or C, or permits G, A, or U but not C at agiven site.

As used herein, the term “ribosome binding site” refers to the region ofan mRNA that is bound by the ribosome at the initiation of translation.As defined herein, the “ribosome binding site” of prokaryotic mRNAsincludes the Shine-Dalgarno consensus sequence and nucleotides −13 to +1relative to the AUG initiation codon.

As used herein, the term “unnatural amino acid” refers to an amino acidother than the 20 amino acids that occur naturally in protein.Non-limiting examples include: a p-acetyl-L-phenylalanine, ap-iodo-L-phenylalanine, an O-methyl-L-tyrosine, ap-propargyloxyphenylalanine, a p-propargyl-phenylalanine, anL-3-(2-naphthyl)alanine, a 3-methyl-phenylalanine, anO-4-allyl-L-tyrosine, a 4-propyl-L-tyrosine, atri-O-acetyl-GlcNAcβ-serine, an L-Dopa, a fluorinated phenylalanine, anisopropyl-L-phenylalanine, a p-azido-L-phenylalanine, ap-acyl-L-phenylalanine, a p-benzoyl-L-phenylalanine, an L-phosphoserine,a phosphonoserine, a phosphonotyrosine, a p-bromophenylalanine, ap-amino-L-phenylalanine, an isopropyl-L-phenylalanine, an unnaturalanalogue of a tyrosine amino acid; an unnatural analogue of a glutamineamino acid; an unnatural analogue of a phenylalanine amino acid; anunnatural analogue of a serine amino acid; an unnatural analogue of athreonine amino acid; an alkyl, aryl, acyl, azido, cyano, halo,hydrazine, hydrazide, hydroxyl, alkenyl, alkynl, ether, thiol, sulfonyl,seleno, ester, thioacid, borate, boronate, phospho, phosphono,phosphine, heterocyclic, enone, imine, aldehyde, hydroxylamine, keto, oramino substituted amino acid, or a combination thereof; an amino acidwith a photoactivatable cross-linker; a spin-labeled amino acid; afluorescent amino acid; a metal binding amino acid; a metal-containingamino acid; a radioactive amino acid; a photocaged and/orphotoisomerizable amino acid; a biotin or biotin-analogue containingamino acid; a keto containing amino acid; an amino acid comprisingpolyethylene glycol or polyether; a heavy atom substituted amino acid; achemically cleavable or photocleavable amino acid; an amino acid with anelongated side chain; an amino acid containing a toxic group; a sugarsubstituted amino acid; a carbon-linked sugar-containing amino acid; aredox-active amino acid; an α-hydroxy containing acid; an amino thioacid; an α, α disubstituted amino acid; a β-amino acid; a cyclic aminoacid other than proline or histidine, and an aromatic amino acid otherthan phenylalanine, tyrosine or tryptophan.

As used herein, the term “logic circuit” refers to a set of interactingparameters with a read out that announces the state of the interactingparameters. For example, a “Boolean AND circuit” refers to a set of twoentities or conditions, A and B, that must be present or satisfied togive read-out C. Read-out C is only given when conditions A AND B aresatisfied. A “Boolean OR circuit” refers to a set of two entities orconditions A and B, and a read-out D. In the OR circuit, read-out D isgiven, for example, when A OR B are satisfied. Thus, if A OR B issatisfied, read-out D is given in the OR circuit. A “cellular” logiccircuit is a logic circuit as defined herein in which the entities ofthe logic circuit necessary to provide a read-out are expressed in aliving cell. As used herein, the term “cascade” refers to a series oflogic circuits in which the result of one circuit is required as anelement in a second circuit.

DETAILED DESCRIPTION

Synthetic biology aims for the ability to program cells with newfunctions. Simple oscillators, switches, logic functions, cell-cellcommunication and pattern forming circuits have been created, by theconnection of a small set of natural transcription factors and theirbinding sites in different ways to create different networks ofmolecular interactions. However, the controlled synthesis of morecomplex synthetic networks and functions requires an expanded set offunctional molecules with known molecular specificities.

Networks of molecular interactions in organisms have evolved to allowthe increase in complexity from unicelllular organisms to metazoans(Ohno, S., Springer-Verlag, Heidelberg, New York; 1970), Taylor, J. S. &Raes, J., Annu Rev Genet 38, 615-643 (2004), Teichmann, S. A. & Babu, M.M., Nat Genet 36, 492-496 (2004)) through duplication of a progenitorgene followed by the acquisition of a novel function(neofunctionalization) in the duplicated copy. Described herein areprocesses that artificially mimic the natural process to produceorthogonal molecules: that is, molecules that can process information inparallel with their progenitors without cross-talk between theprogenitors and the duplicated molecules. Using these processes, it isnow possible to tailor the evolutionary fates of a pair of duplicatedmolecules from amongst the many natural fates to give a predeterminedrelationship between the duplicated molecules and the progenitormolecules from which they are derived (see, e.g., FIG. 1). This isexemplified herein by the generation of orthogonal ribosome orthogonalmRNA pairs that can process information in parallel with wild-typeribosomes and mRNA but that do not engage in cross-talk between thewild-type and orthogonal molecules.

The bacterial ribosome is a 2.5 MDa complex of rRNA and proteinresponsible for translation of mRNA into protein (The Ribosome, Vol.LXVI. (Cold Spring Harbor Laboratory Press, Cold Spring Harbor, NewYork; 2001). The interaction between the mRNA and the 30S subunit of theribosome is an early event in translation (Laursen, B. S., Sorensen, H.P., Mortensen, K. K. & Sperling-Petersen, H. U., Microbiol Mol Biol Rev69, 101-123 (2005)), and several features of the mRNA are known tocontrol the expression of a gene, including the first codon (Wikstrom,P. M., Lind, L. K., Berg, D. E. & Bjork, G. R., J Mol Biol 224, 949-966(1992)), the ribosome-binding sequence (including the Shine Dalgarno(SD) sequence (Shine, J. & Dalgarno, L., Biochem J 141, 609-615 (1974),Steitz, J. A. & Jakes, K., Proc Nail Acad Sci USA 72, 4734-4738 (1975),Yusupova, G. Z., Yusupov, M. M., Cate, J. H. & Noller, H. F., Cell 106,233-241 (2001)), and the spacing between these sequences (Chen, H.,Bjerknes, M., Kumar, R. & Jay, E., Nucleic Acids Res 22, 4953-4957(1994)). In certain cases mRNA structure (Gottesman, S. et al. in TheRibosome, Vol. LXVI (Cold Spring Harbor Laboratory Press, Cold SpringHarbor, N.Y.; 2001), Looman, A. C., Bodlaender, J., de Gruyter, M.,Vogelaar, A. & van Knippenberg, P. H., Nucleic Acids Res 14, 5481-5497(1986)), Liebhaber, S. A., Cash, F. & Eshleman, S. S., J Mol Biol 226,609-621 (1992), or metabolite binding (Winkler, W., Nahvi, A. & Breaker,R. R., Nature 419, 952-956 (2002)), influences translation initiation,and in rare cases mRNAs can be translated without a SD sequence, thoughtranslation of these sequences is inefficient (Laursen, B. S., Sorensen,H. P., Mortensen, K. K. & Sperling-Petersen, H. U., Microbiol Mol BiolRev 69, 101-123 (2005)), and operates through an alternate initiationpathway, Laursen, B. S., Sorensen, H. P., Mortensen, K. K. &Sperling-Petersen, H. U. Initiation of protein synthesis in bacteria.Microbiol Mol Biol Rev 69, 101-123 (2005). For the vast majority ofbacterial genes the SD region of the mRNA is a major determinant oftranslational efficiency. The classic SD sequence GGAGG (SEQ ID NO: 1)interacts through RNA-RNA base-pairing with a region at the 3′ end ofthe 16S rRNA containing the sequence CCUCC (SEQ ID NO: 2), known as theAnti Shine Dalgarno (ASD). In E. coli there are an estimated 4,122translational starts (Shultzaberger, R. K., Bucheimer, R. E., Rudd, K.E. & Schneider, T. D., J Mol Biol 313, 215-228 (2001)), and these differin the spacing between the SD-like sequence and the AUG start codon, thedegree of complementarity between the SD-like sequence and the ribosome,and the exact region of sequence at the 3′ end of the 16S rRNA withwhich the mRNA interacts. The ribosome therefore drives translation froma more complex set of sequences than just the classic Shine Dalgarno(SD) sequence. For clarity, mRNA sequences believed to bind the 3′ endof 16S rRNA are referred to as SD sequences and to the specific sequenceGGAGG (SEQ ID NO: 1) is referred to as the classic SD sequence.

Mutations in the SD sequence often lead to rapid cell lysis and death(Lee, K., Holland-Staley, C. A. & Cunningham, P. R., RNA 2, 1270-1285(1996), Wood, T. K. & Peretti, S. W., Biotechnol. Bioeng 38, 891-906(1991)). Such mutant ribosomes mis-regulate cellular translation and arenot orthogonal. The sensitivity of cell survival to mutations in the ASDregion is underscored by the observation that even a single change inthe ASD can lead to cell death through catastrophic and globalmis-regulation of proteome synthesis (Jacob, W. F., Santer, M. &Dahlberg, A. E., Proc Natl Acad Sci U S A 84, 4757-4761 (1987). Othermutations in the rRNA can lead to inadequacies in processing or assemblyof functional ribosomes.

Methods are described herein, for example, for tailoring the molecularspecificity of duplicated E. coli ribosome mRNA pairs with respect tothe wild-type ribosome and mRNAs to produce multiple orthogonal ribosomeorthogonal mRNA pairs. In these pairs the ribosome efficientlytranslates only the orthogonal mRNA and the orthogonal mRNA is not anefficient substrate for cellular ribosomes. Orthogonal ribosomes asdescribed herein that do not translate endogenous mRNAs permit specifictranslation of desired cognate mRNAs without interfering with cellulargene expression. The network of interactions between these orthogonalpairs is predicted and measured, and it is shown herein that orthogonalribosome mRNA pairs can be used to post-transcriptionally program thecell with Boolean logic.

Finding orthogonal ribosome orthogonal mRNA pairs requires the discoveryof ribosome variants that specify the translation of the orthogonal mRNAwith high efficiency. These ribosome variants must not interfere withribosome assembly, rRNA processing or cellular viability, and must notsignificantly or detrimentally translate any of the thousands ofendogenous transcripts. In addition it requires the discovery of anorthogonal mRNA that is robustly translated by only the orthogonalribosome, but is not a substrate for the endogenous ribosome.

A selection approach for the discovery of orthogonal ribosome mRNA pairscan permit the interrogation of up to 10⁹ times more sequence space thanhas previously been considered by small screens or designed mutants.Described herein is a new tuneable positive and negative selection forevolution of orthogonal translational machinery. The selection methodsare applied to evolving multiple orthogonal ribosome mRNA pairs(O-ribosome O-mRNA). Also described is the successful prediction of thenetwork of interactions between cognate and non-cognate O-ribosomes andO-mRNAs. Knowledge of the specificity of these molecular interactionspermits programming of post-transcriptional Boolean logic in cells.

Positive-Negative Selection Approach:

A selection approach for the identification of orthogonal ribosomeorthogonal mRNA pairs, or other pairs of orthogonal molecules, entails aconcerted use of positive and negative selection. In one aspect, forexample, negative selection is used to remove from a library of mRNAsequences those members that are substrates for wild-type ribosomes, andpositive selection is used to select from a library of mutated ribosomesthose that efficiently translate the remaining mRNAs that are nottranslated by the wild-type ribosomes.

A number of different positive and negative selection agents can beused. Ideal positive and negative selections in, for example, E. coliwould be tuneable in response to two small molecules (one for eachselection) over a large dynamic range. Several positive selections havebeen used in E. coli , the most common of which involve conditionalsurvival on antibiotics. Of these positive selections, thechloramphenicol acetyl-transferase gene in combination with theantibiotic chloramphenicol has proved one of the most useful. Others asknown in the art, such as ampicillin, kanamycin, tetracycline orstreptomycin resistance, among others, can also be used.

Negative selections in, for example, E. coli have used the ribonucleasebamase. However, barnase is both extremely toxic and constitutivelyactive, which limits its utility in tuneable selections for theisolation of a range of activities. Perhaps the most widely usednegative selection in, for example, gram negative bacteria uses theBacillus subtilis sacB gene, which converts saccharose into levansucrase and confers sucrose sensitivity on the cell. The selection,however, requires the forced uptake of sucrose by the addition of hugeextracellular concentrations (5% or more). The stress of this procedureis believed to lead to mutations that bypass the stringency of theselection; while in principle the selection is tuneable, in practicesuch high concentrations of sucrose are required that the dynamic rangeis low (Galvao, T. C. & de Lorenzo, V., Appl Environ Microbiol 71,883-892 (2005)). A. novel, and likely tuneable negative selectioninvolves uracil phosphoribosyltransferase (UPRT) (Galvao, T. C. & deLorenzo, V., Appl Environ Microbiol 71, 883-892 (2005), Rasmussen, U.B., Mygind, B. & Nygaard, P., Biochim Biophys Acta 881, 268-275 (1986)).This enzyme operates in the nucleotide salvage pathway to convert uracilinto uridine monophosphate, the source of all pyrimidine nucleosidetriphosphates in the cell. If 5-fluorouracil is added to cells, it isconverted to 5fluoro-dUMP by UPRT which strongly inhibits thymidylatesynthase (Neuhard, J. in Metabolism of Nucleotides, Nucleosides, andNucleobases in Microorganisms. (ed. O. Munch-Petersen) 95-148 (AcademicPress, New York, NY, N.Y.; 1983)), and leads to cell death.

Selection of O-ribosome O-mRNA pairs is facilitated by a singletranscript that can respond to either a positive or a negative selectiondepending on the identity and dose of a small molecule added to themedia (FIG. 2 a). One way to do this is to generate a single constructencoding a fusion polypeptide that comprises both the positive andnegative selectable marker activities. The generation of fusionconstructs is well known in the art. Positive and negative selectablemarkers as known in the art can be used in such a construct. Asdiscussed above with respect to the markers themselves, the selectablemarkers will ideally each have a dynamic range that permits tuning thestringency of the selection to obtain a broader spectrum of selectedmutant activity. The dynamic range for selectable markers is preferablyat least two fold, more preferably at least 5-fold, 10-fold, 50-fold,100- fold, 500-fold or more. One of skill in the art can determine thedynamic range of a given selectable marker and its correspondingselection agent using, for example, an approach as described in theExamples herein. The decision of which selectable marker polypeptide toplace N-terminal and which to place C-terminal in the construct can beempirical because there are only two choices for a given combination oftwo markers. However, where aspects of the structures and, for example,their sensitivities to alteration or steric hindrances, are known, thoseconsiderations can dictate which of the two orientations is most likelyto work. Where necessary, short peptide linkers as known in the art canbe used to space the two fused selectable markers apart sufficiently topreserve both selectable functionalities. Further, the Examples belowdescribe methods useful to ascertain the function of both selectablemarker polypeptides in the context of a fusion protein.

The methods described herein and exemplified in the Examples belowpermit the evolution of highly active and highly specific orthogonalribosome mRNA pairs by gene duplication followed by a novel positive andnegative selection. These pairs can be used, for example, to produce atranscript in a host cell that can only be translated by the cognateorthogonal ribosome, thereby permitting extremely sensitive control ofthe expression of a polypeptide encoded by the transcript. The pairs canthus be used to produce a polypeptide of interest by, for example,introducing nucleic acid encoding such a pair to a cell, where theorthogonal mRNA encodes the polypeptide of interest. The translation ofthe orthogonal mRNA by the orthogonal ribosome results in production ofthe polypeptide of interest. It is contemplated that polypeptidesproduced in cells encoding orthogonal mRNA orthogonal ribosome pairs caninclude unnatural amino acids.

Unlike the progenitor ribosome in natural cells, orthogonal ribosomesare not responsible for synthesizing the proteome, and it will thereforebe possible to further diverge their function. For example, it may bepossible to produce ribosomes that decode extended codons (Magliery, T.J., Anderson, J. C. & Schultz, P. G., J Mol Biol 307, 755-769 (2001),Anderson, J. C., Magliery, T. J. & Schultz, P. G., Chem Biol 9, 237-244(2002)), with greater efficiency and specificity, or specifically decodeonly a subset of natural codons. Each of these ribosomes would haveapplications for further expanding or altering the genetic code.

The methods described herein are applicable to the selection oforthogonal mRNA orthogonal rRNA pairs in species in which base pairingbetween ribosomal RNA and a ribosome binding sequence on mRNA occursduring the initiation of translation. Thus, the methods are broadlyapplicable across bacteril species, in which this mechanism isconserved. The sequence of 16S rRNA is known for a large number ofbacterial species and has itself been used to generate phylogenetictrees defining the evolutionary relationships between the bacterialspecies (reviewed, for example, by Ludwig & Schleifer, 1994, FEMSMicrobiol. Rev. 15: 155-73; see also Bergey's Manual of SystematicBacteriology Volumes 1 and 2, Springer, George M. Garrity, ed.). TheRibosomal Database Project II (Cole J R, Chai B, Farris R J, Wang Q,Kulam S A, McGarrell D M, Garrity G M, Tiedje J M, Nucleic Acids Res,(2005) 33 (Database Issue):D294-D296. doi: 10.1093/nar/gki038) provides,in release 9.28 (June 17, 2005 ), 155,708 aligned and annotated 16S rRNAsequences, along with online analysis tools.

Phylogenetic trees, such as that shown in FIG. 6 are constructed using,for example, 16S rRNA sequences and the neighbor joining method in theClustalW sequence alignment algorithm. Using a phylogenetic tree, onecan approximate the likelihood that a given set of mutations (on 16SrRNA and corresponding translation control sequence on an mRNA) thatrender the set orthogonal with respect to each other in one species willhave a similar effect in another species. Thus, the mutations renderingmRNA/16S rRNA pairs orthogonal with respect to each other in one memberof, for example, the Enterobacteriaceae Family (e.g., E. coli) would bemore likely to result in orthogonal mRNA/orthogonal ribosome pairs inanother member of the same Family (e.g., Salmonella) than in a member ofa different Family on the phylogenetic tree.

In some instances, where bacterial species are very closely related, itmay be possible to introduce corresponding 16S rRNA and mRNA mutationsthat result in orthogonal molecules in one species into the closelyrelated species to generate an orthogonal mRNA orthogonal rRNA pair inthe related species. Also where bacterial species very are closelyrelated (e.g., for E. coli and Salmonella species), it may be possibleto introduce orthogonal 16S rRNA and orthogonal mRNA from one speciesdirectly to the closely related species to obtain a functionalorthogonal mRNA orthogonal ribosome pair in the related species.

Alternatively, where the species in which one wishes to identifyorthogonal mRNA orthogonal ribosome pairs is not closely related (e.g.,where they are not in the same phylogenetic Family) to a species inwhich a set of pairs has already been selected, one can usepositive-negative selection methods as described herein to generateorthogonal mRNA orthogonal ribosome pairs in the desired species.Briefly, one can prepare a library of mutated ribosome binding sequenceslinked to a sequence encoding a positive-negative selection fusionpolypeptide as described herein (the bacterial species must be sensitiveto the activity of the selection agents, a matter easily determined byone of skill in the art). The library can then be introduced to thechosen species, with selection against mRNAs that are substrates forwild-type ribosomes. A library of 16S rRNA sequences can be generated bymutating the 16S rRNA of the chosen species. The mutant 16S rRNA librarycan then be introduced to cells comprising the mRNAs that are notsubstrates for wild-type ribosomes, followed by positive selection forthose cells expressing the positive selectable marker in order toidentify orthogonal ribosomes that pair with the mRNAs selected in thefirst selection.

Ribosome binding sequences can and do differ in different species,although a region of complementarity to a region of corresponding 16SrRNA is maintained. Two approaches can be taken where there is notnecessarily a known consensus ribosome binding sequence for a givenspecies. In one approach, the sequences surrounding or adjacent to thetranslation start codon of a model transcript in that species, such asone for a housekeeping or other gene, can be used to generate the firstlibrary of mutated mRNA sequences—that is, the translation-regulatorysequences of a single transcript can be used to generate a mutatedlibrary of translation regulatory sequence linked to a positive-negativereporter as described herein. Negative and positive selection along witha library of mutant 16S rRNA sequences as described above will permitthe isolation of orthogonal mRNA orthogonal ribosome pairs based on themembers of the mutant translation regulatory sequence. In the otherapproach, mRNA sequences from the chosen species can be aligned witheach other and with the region of 16S rRNA expected (based onsimilarities to E. coli 16S rRNA or other 16S rRNA for which themRNA-interacting sequences are known) to base pair with the ribosomebinding site using any of a number of different algorithms. Thealignment permits the identification of conserved sequences most likelytointeract with the 16S rRNA, thereby permitting the selection of aconsensus for that species. An mRNA library diversified in thatconsensus region can then be generated to provide starting material forselection of orthogonal mRNA orthogonal ribosome pairs functional inthat species as described herein.

The methods described herein are applicable to the identification ofmolecules useful to control translation or other processes in a widerange of bacteria, including bacteria of industrial and agriculturalimportance as well as pathogenic bacteria. Pathogenic bacteria are wellknown to those of skill in the art, and sequence information, includingnot only 16S rRNA sequence, but also numerous mRNA coding sequences, areavailable in public databases, such as GenBank. Common, but non-limitingexamples include, e.g., Salmonella species, Clostridium species, e.g.,Clostridium botulinum and Clostridium perfringens, Staphylococcus sp.,e.g, Staphylococcus aureus; Campylobacter species, e.g., Campylobacterjejuni, Yersinia species, e.g., Yersinia pestis, Yersinia enterocoliticaand Yersinia pseudotuberculosis, Listeria species, e.g., Listeriamonocytogenes, Vibrio species, e.g., Vibrio cholerae, Vibrioparahaemolyticus and Vibrio vulnificus, Bacillus cereus, Aeromonasspecies, e.g., Aeromonas hydrophila, Shigella species, Streptococcusspecies, e.g., Streptococcus pyogenes, Streptococcus faecalis,Streptococcus faecium, Streptococcus pneumoniae, Streptococcus durans,and Streptococcus avium, Mycobacterium tuberculosis, Klebsiella species,Enterobacter species, Proteus species, Citrobacter species, Aerobacterspecies, Providencia species, Neisseria species, e.g., Neisseriagonorrhea and Neisseria meningitidis, Heamophilus species, e.g.,Haemophilus influenzae, Helicobacter species, e.g., Helicobacter pylori,Bordetella species, e.g., Bordetella pertussis, Serratia species, andpathogenic species of E. coli , e.g., Enterotoxigenic E. coli (ETEC),enteropathogenic E. coli (EPEC) and enterohemorrhagic E. coli O157:H7(EHEC).

Bacterial transformation:

The methods described herein rely upon the introduction of foreign orexogenous nucleic acids into bacteria. Methods for bacterialtransformation with exogenous nucleic acid, and particularly forrendering cells competent to take up exogenous nucleic acid, is wellknown in the art. For example, Gram negative bacteria such as E. coliare rendered transformation competent by treatment with multivalentcationic agents such as calcium chloride or rubidium chloride. Grampositive bacteria can be incubated with degradative enzymes to removethe peptidoglycan layer and thus form protoplasts. When the protoplastsare incubated with DNA and polyethylene glycol, one obtains cell fusionand concomitant DNA uptake. In both of these examples, if the DNA islinear, it tends to be sensitive to nucleases so that transformation ismost efficient when it involves the use of covalently closed circularDNA. Alternatively, nuclease-deficient cells (RecBC strains) can be usedto improve transformation.

Electroporation is also well known for the introduction of nucleic acidto bacterial cells. Methods are well known, for example, forelectroporation of Gram negative bacteria such as E. coli , but are alsowell known for the electroporation of Gram positive bacteria, such asEnterococcus faecalis, among others, as described, e.g., by Dunny etal., 1991, Appl. Environ. Microbiol. 57: 1194-1201.

The positive-negative selection approach described herein for theselection of orthogonal ribosome orthogonal mRNA pairs can be applied tothe selection of additional pairs of orthogonal molecules. For example,orthogonal promoter/polymerase pairs can be identified by application ofthe positive-negative selection approach described herein. By analogy tothe methods described herein for selection of orthogonal ribosomeorthogonal mRNA pairs, one can generate a library of promoters andscreen using negative selection (e.g., 5-FU/UPRT selection) forpromoters that are not transcribed by endogenous polymerases, or, forthat matter, a desired exogenous polymerase expressed in that cell. Onecan then transform the negative-selected cells with a library encodingmutant polymerase and subject the cells to positive selection for thosethat express the positive selectable marker (e.g., CAT) from a mutantpromoter selected in the first step. The result is a mutant promoterthat is not recognized by wild-type polymerases and a polyrnerase thatspecifically recognizes that mutant promoter. Together they constitute avery specific means of gene regulation.

A similar approach can be taken to the selection of, for example,riboswitches or riboregulators. A “riboswitch” is an mRNA structure thatcan fold in the presence of a metabolite or other small molecule or ionto regulate translation by altering mRNA conformation. Thus,riboswitches are structured domains in the non-coding portions of somemRNAs that sense the presence of a metabolite. Metabolite binding causesallosteric changes in the mRNA that result in changes in processes suchas translation initiation or translation termination. Riboswitches arefurther described in Mandal & Breaker, 2004, Nat. Rev. Mol. Cell. Biol.5:451-63. Using a positive-negative selection approach as describedherein, one can, for example, select from an mRNA library thosesequences able to bind small molecules and up- or down-regulate geneexpression. This can be accomplished, for example, by placing a libraryof mRNA sequences 5′ of the SD sequence and identifying those sequencesthat inactivate translation for the SD sequence (5-FU/UPRT selection).The small molecule is then added, with selection for re-activation oftranslation by positive selection. A reciprocal approach can be taken toprovide small molecule repressors of gene expression.

A “riboregulator” is a small RNA that regulates gene expression.“Riboregulators” are described in, for example, Eddy, 1999, Curr. Opin.Genet. Dev. 1999 9:695-9 and Lease et al., 1998, Proc. Natl. Acad. SciU.S.A. 95:12456-61. By replacing the small molecule in the riboswitchexample above with the expression of a small non-coding RNA, one canidentify riboregulator RNAs that activate or repress mRNA translation.

Positive-negative selection can also be used to identify modifiedtranscription factor/transcription factor binding site pairs. In thisapproach, a known transcription factor binding site can be altered, inthe most extreme cases to completely random sequence. Sequences that donot lead to transcription with the wild-type factor are selected bynegative selection with 5-FU/UPRT. A library of mutant transcriptionfactors is then introduced, with positive selection for the activationof transcription from the active site that leads to expression f thepositive selectable marker, e.g., CAT.

EXAMPLES Example 1 Generation and Testing of a Positive-NegativeSelectable Marker Fusion Construct.

A genetic fusion was generated between the chloramphenicolacetyl-transferase (cat) gene and the uracil phosphoribosyltransferase(upp) gene, downstream of a constitutive promoter and wild typeribosome-binding site, on a p15A derived vector (maintained at 10-15copies per cell). Both CAT and UPRT function as trimers, but whereas theCAT trimer has been crystallized (Leslie, A. G., J Mol Biol 213, 167-186(1990)), the UPRT trimer has an unknown structure and symmetry(Rasmussen, U. B., Mygind, B. & Nygaard, P., Biochim Biophys Acta 881,268-275 (1986)). The correct linkage to produce both activities in asingle polypeptide was therefore unknown. However, it has previouslybeen observed that CAT is sensitive to fusions to its N terminus, and onthis basis it was decided to create a cat-upp fusion.

P21, a vector expressing a CAT-UPRT fusion, has a p15A origin ofreplication, a cat-upp fusion downstream of a constitutive version ofthe Trp promoter, and a tetracycline resistance marker. All Bsa Irestriction sites have been removed to allow enzymatic inverse PCRmutagenesis (Yusupova, G. Z., Yusupov, M. M., Cate, J. H. & Noller, H.F., Cell 106, 233-241 (2001)) or library construction with the vector asa template. The plasmid was created in several steps using standardmolecular biology methods (plasmid map available below). Enzymaticinverse PCR (as described in detail for library construction) was usedto construct P23, the promoterless cat-upp fusion, and P24, a startcodon deleted cat-upp fusion using p21 as a template. The completesequence of the oligonucleotides used to construct these vectors can befound below.

To establish that both CAT and UPRT were functionally expressed from thecat-upp fusion, and to measure the dynamic range of each selection, twoconstructs were created. One construct constitutively expresses thecat-upp fusion, and is a maximum translation control, and the otherconstruct Δpcat-upp has the entire promoter of the cat-upp fusiondeleted and is a minimum translation control. When transformed into astrain of E. coli (GH371), containing an ORF deletion of genomic upp,the cat-upp fusion allowed cells to survive on chloramphenicolconcentrations of 150 μg ml⁻¹, while Δpcat-upp only led tochloramphenicol resistance at concentrations between 5 μg ml⁻¹ and 10 μgml⁻¹ (FIG. 2 b). These experiments demonstrate that CAT is produced in afunctional form from the cat-upp fusion and the dynamic range of thispositive selection is 15-fold.

To ascertain if UPRT was active in the cat-upp fusion and to assess thedynamic range of the 5-FU mediated negative selection the survival ofcells containing cat-upp/GH371 and Δpcat-upp/GH371 was measured onincreasing concentrations of 5-FU. Cat-upp/GH371 died on 5-FUconcentrations of 0.5 μg ml⁻¹ while Δpcat-upp/GH371 survived on 5-FU upto 20 μg ml⁻¹. These experiments demonstrate that UPRT is produced in afunctional form from the cat-upp fusion and the dynamic range of thisnegative selection is 50-fold (FIG. 2 b). The survival spectrum ofΔpcat-upp/GH371 on Chloramphenicol or 5FU was indistinguishable from thesurvival of Δ/GH371 (

is a plasmid in which the entire cat-upp ORF is deleted) demonstratingthat there is no measurable read through of the cat-upp ORF derived fromleaky transcription of other plasmid encoded genes.

Model enrichment studies were performed to examine the potential of thesystem for selecting orthogonal SD sequences that are not substrates forthe endogenous ribosome, and for selecting complementary ribosomes.These model selections are summarized in Table 1, below.

TABLE 1 Model Selections A. Model Selections for functional ribosomemRNA pair Starting Ratio^(a) 1:50 1:500 1:5 × 10³ 1:5 × 10⁴ 1:5 × 10⁵1:5 × 10⁶ Cell 10⁻⁴ 10⁻⁵ 10⁻³ 10⁻⁴ 10⁻² 10⁻³ 10⁻¹ 10⁻² neat 10⁻¹ neat10⁻¹ dilution cm^(R b)(+P^(c)) 199  28  226  25 191  18 229  21 148  2720  2 (100) (100) (100) (100) (100) (100) Enrichment >50 >500 >5 ×10³ >5 × 10⁴ >5 × 10⁵ >5 × 10⁶ Factor B. Model Selections fornon-functional ribosome mRNA pair Starting Ratio^(a) 1:10 1:100 1:10³1:10⁴ Cell 10⁻⁴ 10⁻⁵ 10⁻³ 10⁻⁴ 10⁻² 10⁻¹ 10−² 10⁻¹ Dilution Not 5FU^(Sd) 51 2  62 9  53 8  10 1 (ΔP^(e)) (100) (100) (100) (100)Enrichment >10 >100 >1 × 10³ >1 × 10⁴ factor ^(a)Calculated from colonyforming units (c.f.u.) of the ΔPromoter and + Promoter clones on mediacontaining 25 μg ml⁻¹, tetracycline, without chloramphenicol or 5-FU,prior to mixing. ^(b)Approximately 10⁸ c.f.u. were plated. ^(c)Thepercentage of these clones with a promoter (10 characterized by colonyPCR and sequencing). ^(d)Approximately 10⁶ c.f.u. were plated. ^(e)Thepercentage of these clones without a promoter (10 characterized bycolony PCR and sequencing).

In the first selection the enrichment of an inactive ribosome mRNA pairfrom a vast excess of active ribosome mRNA pairs was modeled.Δpcat-upp/GH371 were mixed with a 10 to 10⁴ fold excess of cat-upp/GH371and the mixture selected on 0.5 μg ml⁻¹ 5-FU. The ratio of cellssurviving to the total number of cells plated correlates well with theratio of Δpcat-upp to cat-upp without selection. Colony PCR confirmedthat 100% of the selected clones were Δpcat-upp. These experimentsdemonstrate that the UPRT based negative selection allows the enrichmentof clones that are not substrates for the endogenous ribosome from agreater than 10⁴ fold excess of mRNA sequences that are substrates forthe endogenous ribosome.

In a second selection the enrichment of active ribosome mRNA pairs froma vast excess of inactive ribosome mRNA pairs was modeled (Table 1).cat-upp/GH371 were mixed with a 10- to 10⁶ fold excess of cellscontaining Δpcat-upp/GH371. The ratio of cells surviving on 100 μg ml⁻¹chloramphenicol to the total number of cells plated correlates well withthe ratio of cat-upp/GH371 to Δpcat-upp/GH371 without selection, andcolony PCR confirmed that the selected clones were cat-upp. Theseexperiments demonstrate that the CAT based positive selection can enrichactive ribosome mRNA pairs from greater than 10⁵ fold excess ofnon-functional pairs.

Example 2 Design and Construction of SD ASD Libraries

A) mRNA library:

Analysis of the genome-wide variation in sequence 5′ to AUG initiationcodons has demonstrated that the highest information content forribosome binding is between −7 and −13, with the information thatspecifies ribosome binding partitioned across this sequence differentlyfor different sequences in the genome (Shultzaberger, R. K., Bucheimer,R. E., Rudd, K. E. & Schneider, T. D., J Mol Biol 313, 215-228 (2001)).A library was designed that mutates all seven nucleotides from −7 to −13to all possible sequence combinations (FIG. 3 a). This library containsall potential five base SD sequences, including those sequences thatcontain wild-type bases, giving a theoretical diversity of 4⁷=16,384. Inaddition it allows the region of base pairing with the ribosome to varyin register with respect to the start codon.

The mRNAlib was created by enzymatic inverse PCR using the primers 5′-GGGAAAGGTCTCCCGCTTTCANNNNNNNCCGCAAATGGAGAAAAAAATCACTGG ATATACC-3′ (SEQID NO: 3) and 5′- GGAGTAGGTCTCAAGCGGCCGCTTCCACACATTAAACTACTAGTTC-3′ (SEQID NO: 4) and p21 as template. Reactions contained: 20 pmol forwardprimer, 20 pmol reverse primer, 10 ng template plasmid, 40 pmol dNTPs, 1x Expand buffer 2 (Roche), in a total volume of 49.5 μl 1.75 U ExpandHigh Fidelity DNA polymerase (Roche, 3.5 U μl⁻¹) was added to thereaction at 80° C. Reactions were cycled in touchdown PCR (94° C., 20 s;65° C., 20 s (−1° C. cycle⁻¹); 68° C., 8 min) for 20 cycles, followed byamplification (94° C, 20 s; 50° C., 20 s; 68° C., 8 min) for 20 cycles.The resulting PCR product (5 μg) was purified (Qiagen PCR purification),digested (Dpn I (40 U, 6 h); Bsa I (50 U, 6h), re-purified (Qiagen PCRpurification), ligated (T4 DNA ligase (16° C., 12 h), ethanolprecipitated, and transformed by electroporation into DH10Belectrocompetent cells. Plasmid DNA was isolated and retransformed intoGH371 cells for selections. This strain (a generous gift from J.Christopher Anderson, UCSF) is a derivative of GeneHogs E. coli in whichthe upp ORF is completely deleted. Similar strains having thenon-functional upp ORF can be generated in a straightforward mannerusing gene knockout methods well known in the art. Alternatively, uppmutants can be selected as necessary, for example, by exposing E. coilstrains to low doses of 5-FU and selecting for surviving cells thatspontaneously down-regulate the upp gene.

The mRNAlib library realizes greater than 10⁷ independent transformants,providing greater than 99.99% confidence, as determined from a Poissondistribution (Ladner, R. C. in Phage Display of Peptides and Proteins.(eds. B. K. Kay, J. Winter & J. McCafferty) 151-194 (Academic Press, SanDiego; 1996)), that the library is complete. To determine the fractionof mRNAlib clones that are substrates for the endogenous ribosome GH371cells transformed with mRNAlib were plated on agar plates containing nochloramphenicol, and on agar plates containing chloramphenicol at aconcentration just sufficient to kill untransformed cells (10 μg/ml⁻¹).50% of cells survive on 10μg ml ⁻¹, suggesting that approximately halfthe library is translated to some extent by endogenous ribosomes. Sincethe theoretical diversity of the library is 16,384, and sequencingreveals no significant bias in its nucleotide composition, approximately8,000 distinct sequences are not translated by the endogenous ribosomeand are potentially orthogonal.

B) rRNA library:

To create the ribosomal RNA library (rRNAlib) eight nucleotides in the16S rRNA (FIG. 3 a,b) were mutated. Six of these nucleotides are in theregion from 1536-1541 at the 3′ end of the 16S rRNA. Five of these basespair with the mRNA in the classic SD ASD (Yusupova, G. Z., Yusupov, M.M., Cate, J. H. & Noller, H. F., Cell 106, 233-241 (2001)), interactionand are clearly important determinants of translational efficiency onendogenous mRNAs, whereas the sixth allows additional flexibility in thespacing between the SD and the ribosomal A site. The final two mutatedbases, 722 and 723, form a bulge proximal to the minor groove of the SDhelix formed between the ribosome and mRNA (Yusupova, G. Z., et al.,Supra). 722 forms a non-canonical G-G base pair with nucleotide 767. 723is unpaired and comes close to the minor groove of the SD helix, but inthe 5 Å structure showing the path of the mRNA through the ribosome(Yusupova, G. Z., et al., Supra), the molecular details of anyinteraction.between the 723 bulge and the SD helix are undefined. Thesemutations acknowledge the possibility that the 723 bulge might monitorthe geometry of the minor groove of the SD helix, and explore thepossibility that mutations at these positions might allow access to anexpanded set of functional SD ASD sequences.

The plasmids for rRNA library construction are derivatives of pSP72 andpSP73 (Promega), from which Bsa I and Pst I sites were removed, and newPst I and NgoM IV sites engineered in the β-lactamase gene. The E. colirrnB 23S-containing fragment was subcloned into the pSP73 derivative asan Xba I, BamH I fragment from pSTL102 (A generous gift from ProfessorHarry Noller, University of California, Santa Cruz) yielding the plasmidpJC23S. The E. coli rrnB 16S fragment was amplified from pSTL102 withCla I and Xba I flanking sequence and cloned into the pSP72 derivativeusing Cla I and Xba I, yielding pJC16S. Plasmid maps of pJC23S andpJC16S are available below. For expression of mutant rRNA sequences, aderivative of pTrcHis2 A (Invitrogen) was constructed, designatedpTrcΔKan. A plasmid map of pTreΔKan can be found below.

The rRNAlib library of 16S rRNA mutants was generated by two rounds ofenzymatic inverse PCR each followed by Dpn I, Bsa I digestion, ligationand transformation, as described for the construction of mRNAlib. Thiswas followed by operon assembly with the 23S/5S fragment from pJC23S andtransfer of the complete operon to a promoter. To construct the libraryat the 3′ end of the 16S rRNA, pJC16S was used as a template witholigonucleotides 5′-GGAAAGGTCTCAGGTTGGATCANNNNNNTACCTTAAAGAAGCGTACTTTGTAG-3′ (SEQ ID NO: 5)and 5′-GAGTAGGTCTCAAACCGCAGGTTCCCCTACG-3′ (SEQ ID NO: 6). The resultinglibrary was used as a template for the randomization of the nucleotidesat positions 722 and 723 using the oligonucleotides 5′-GGAAAGGTCTCAGAATACCGNNGGCGAAGGCGGCCCCCTGGACGAA-3′ (SEQ ID NO: 7) and5′-GAGTAGGTCTCAATTCCTCCAGATCTCTACGCATTTCAC-3′ (SEQ ID NO: 8). 16S rRNAmutant libraries in the pJC16S backbone were assembled with the 23S and5S rRNA containing fragment in pJC23S by Pst I, Xba I subcloning of gelpurified DNA fragments. The.resulting pJC16S23S plasmid contains thelibrary of rrnB rRNA operons. These were transferred to the pTrcΔexpression plasmid by BamH I, Nde I and Xho I digestion of pJC16S23S,and BamH I, Stu I, and Xho I digestion of pTrcΔKan. The resulting BamHI, Xho I fragments were gel purified and subcloned to create rRNAlib.

The library makes no assumptions about the nucleotide composition of theeight mutated nucleotides and allows all four bases at each of the eightpositions giving a theoretical diversity of 4⁸=65,536. Greater than 10⁷independent transformants of rRNAlib were realized providing greaterthan 99.99% confidence that the library is complete as calculated byPoisson sampling, (Ladner, R.C., Supra).The unique pairs of mRNAlib andrRNAlib library members form a matrix of greater than 10⁹ combinations.

Example 3 Selection and Characterization of Orthogonal Ribosome mRNAPairs

To interrogate the matrix for O-ribosome O-mRNA combinations a two-stepapproach was taken. In the first step mRNA sequences that are nottranslated by endogenous ribosomes were screened for. To remove mRNAlibmembers that are substrates for endogenous ribosomes, a negativeselection was performed by growing the ribosome binding site library inthe presence of 5-FU. Active ribosome binding sites direct the synthesisof the cat-upp fusion, and UPRT protein converts 5FU to a toxic product,poisoning the cell. In contrast ribosome-binding sites that are notsubstrates for the endogenous ribosome do not direct the synthesis ofUPRT and survive the selection. The library is therefore selectivelyenriched in O-mRNAs. Ten clones from this first selection were sequencedat random. Ten distinct sequences were observed at this point,suggesting the library is still quite diverse, as expected from theprevious observation that half of the mRNAlib library is not a substratefor the endogenous ribosome prior to 5FU selection.

In a second step, ribosomes were screened for that translate theselected orthogonal mRNAs. Cells containing the selected ribosomebinding sites were transformed with the library of mutant ribosomes,yielding 10¹¹ transformants, over-sampling the total theoreticaldiversity of ribosome mRNA combinations by two orders of magnitude. Thelibrary was grown in the presence of chloramphenicol, and activeribosome O-mRNA pairs selected. In this selection only for pairs withcomparable activity to the wild-type pair were sought. Under leststringent conditions it may be possible to isolate less highly active,but still active ribosome mRNA pairs.

The methods used for the selections are detailed briefly below. GH371 E.coli were transformed with mRNAlib, then recovered for 1 h in SOC. Thelibrary was then plated on selective media (M9agar containing 0.4%glucose, 0.2% casaminoacids, 25 μg ml⁻¹ tetracycline, 0.5 μg ml⁻¹ 5-FU).After 24 h, surviving cells were pooled and used to prepareelectrocompetent GH371/mRNAlib(−)cells.

GH371/mRNAlib(−) cells were transformed with the rRNAlib library, andrecovered for 1 h in SOB containing 2% glucose. The recovered cells wereused to inoculate 200 ml of LB-GAT (LB media supplemented with 2% v/vglucose, 100 μg ml⁻¹ ampicillin, 25 μg ml⁻¹ tetracycline), grown tosaturation, and pelleted by centrifugation at 3000 g. The cells wereresuspended in LB-AT ((LB media supplemented with 100 μg ml ⁻¹ampicillin, 25 μg ml⁻¹ tetracycline) and incubated (37° C., 300 rpm, 1h) before pelleting at 3000 g. Cells were resuspended in an equal volumeof LB-ATI (LB medium containing 25 μg ml⁻¹ ampicillin and 7.5 μg ml⁻¹tetracycline, 1 mM isopropyl-D-thiogalactopyranoside (IPTG)) andincubated (37° C., 300 rpm, 3.5 h). 1 ml aliquots (OD₆₀₀=1) were platedon LB ATI agar supplemented with 100 μg ml⁻¹ chloramphenicol andincubated (16 h, 37° C.).

Total plasmid DNA was isolated from selected clones. To purify rRNAlibmembers from their cognate mRNAlib members and vice versa a fraction ofeach plasmid sample was digested with restriction enzymes that recognizesites found only in rRNAlib (Bsa I) or in the mRNAlib (Not I) and thedigests re-transformed into GH371. Individual transformants were replicaplated on ampicillin and tetracycline to confirm the separation. PlasmidDNA was isolated and sequenced by standard methods.

Competent GH371/mRNAlib clones were transformed in parallel with eitherpTrc-WT (encoding rRNA from the rrnB operon) or the correspondingrRNAlib member. Cells were recovered in SOB with 2% glucose andtransferred to LB GAT and grown overnight at 200 rpm. Cells (100 μl)were transferred to each well of a 96 well culture block and pelleted bycentrifugation at 3000 g. Cells were resuspended in 1 ml LB AT,incubated (37° C., 300 rpm, 1. h) and then pelleted at 3000 g. They wereresuspended in an equal volume of LB ATI and incubated (37° C., 300 rpm,3.5 h), before being arrayed using a 96 well pin tool on LB ATI agarcontaining chloramphenicol at concentrations from 0 to 100 μg ml ⁻¹. Tomeasure the interactions that form the ribosome mRNA network between thethree orthogonal ribosomes and mRNAs, assays were repeated with cognateand non-cognate ribosome mRNA pairs.

From the two-step selection, 51 individual ribosomal RNAs and thecorresponding O-mRNAs were sequenced (FIG. 4 a). Four distinct O-mRNAswere discovered (FIG. 4 a), with two of the four isolated sequencescontaining non-programmed deletions in the mutagenized region. Sincesequencing of ten clones after the negative selection returned 10distinct sequences, and the diversity was estimated at that stage to beapproximately 8,000, it is concluded that the positive selection led toa significant (˜2,000-fold) convergence in the mRNA sequences. Theseresults highlight the advantages of selection methods for findingO-ribosome O-mRNA pairs. While it may be relatively simple to find mRNASD sequences that do not function with the endogenous ribosome (forexample by altering the mRNA sequence to remove base pairing with the16S rRNA) there are no highly active, non-toxic ribosomes to complementthe vast majority of these mRNA sequences and the chance of picking amRNA sequence that can be complemented is very low.

Ten distinct ribosomes with complementarity to the O-mRNAs werediscovered (FIG. 4 a). The mutations in the 16S rRNA of the selectedribosomes are highly convergent at several positions. At position 1536,U (59%) dominates. At position 1537, G is very strongly selected (90%).Position 1539 contains solely purines: A (69%) or G (31%), and position1540 is dominated by G (73%). The wild type residues are selected with areasonable frequency at some positions: 1535C is recovered in 13% ofsequences, and 1538C in 51% of sequences. The sequence conservation atpositions 722 and 723 in the selected clones is low. However, purinesand pyrimidines are mutually exclusive at these positions in a givenselected sequence, and this may reflect a selection constraint thatconserved the volume occupied by this loop.

Ten pairs of cognate ribosome mRNA sequences were identified in thisinitial screen (FIG. 4 b). Each mRNA has an IC₅₀ of 10 μg ml⁻¹ or lesson chloramphenicol in the absence of its cognate ribosome, and istherefore orthogonal (O-mRNA) with respect to the endogenous ribosome.Addition of the co-selected ribosome increases the IC₅₀ to greater thanor equal to 150 μg ml⁻¹ in all cases. The co-selected ribosomes aretherefore highly active, and translate the message from the O-mRNA aswell or better than the endogenous ribosome translates the same messagefrom a classic SD sequence. The ten pairs fall into three classes on thebasis of predicted SD ASD base pairing, with each class forming a SD ASDinteraction over exactly 5 base pairs. The first class of pairs containsthe bases ACCAC −6 (SEQ ID NO: 9; numbering refers to position of 3′base) to AUG in the mRNA. This is complemented by four distinctribosomes that can Watson-Crick pair with the mRNA over five bases. Twodistinct registers of the 16S rRNA with respect to the SD sequence areobserved. In the first register, exemplified by rRNA-1, bases 1536 to1540 of the 16S rRNA Watson-Crick pair with mRNA-A. In the secondregister, exemplified by pairs A2, A3, and A4, bases 1537 to 1541 of the16S rRNA Watson-Crick pair with the cognate mRNAs. Pyrimidines arefavored in the selected sequences at the two positions immediately 5′ tothe region of the rRNA that Watson-Crick base pairs with the mRNA. Asecond class of pairs (B5, B6, B7, B8) contain the sequence ACUGC −7(SEQ ID NO: 10) to AUG in the O-mRNA. The region 1537 to 1541 of 16SrRNA Watson-Crick base pairs with this O-mRNA sequence. Positions 1535and 1536 in these clones are dominated by pyrimidines. A third class ofpairs (C9, D10) contains the sequence AUCCC −6 (SEQ ID NO: 11) to AUG inthe O-mRNA. The region 1536 to 1540 of the 16S rRNA Watson-Crick basepairs with the O-mRNA.

The selected rRNA sequences have between 5 and 8 mutations with respectto the wild-type rRNA sequence, making it likely that they willdiscriminate against the translation of endogenous transcripts.Moreover, since cells have been grown for many generations in thepresence of the mutant ribosomes, it is likely that the selected mutantribosomes do not mis-regulate proteome synthesis. Indeed, negativeselection against proteome mis-regulation may be responsible for thestrong convergence of residues 1535 and 1536 which lie outside theWatson-Crick paired region of the selected ribosome mRNA interactions,but form key G-C base pairs in the classic SD ASD helix. To demonstratethat the mutant ribosomes do not detrimentally mis-regulate thetranslation of transcripts that affect cell viability ribosome synthesiswas induced and cell growth was monitored over ten hours (FIG. 4 c). Incontrast to designed “specialized ribosomes” that lyse cells after 3hours (Hui, A. & de Boer, H. A., Supra), Lee, K. et al., Supra, Wood, T.K. & Peretti, S. W., Biolechnol. Bioeng 38, 891-906 (1991)), theselected ribosomes, do not lyse cells, and cells transformed with theseribosomes double at the same rate as cells containing wild-typeribosomes. Moreover, several of the selected rRNA sequences have beentransferred to the constitutive and strong P1P2 promoter (from whichwild-type rRNA is synthesized) without significantly affecting cellgrowth.

To globally assess the extent of mutant ribosome orthogonality withrespect to all cellular transcripts, cellular ribosomes were inactivatedusing spectinomycin and translation was measured from mutant ribosomes,which are spectinomycin-resistant by virtue of a C1192U mutation in 16SIRNA (Sigmund, C. D., Ettayebi, M. & Morgan, E. A., Nucleic Acids Res12, 4653-4663 (1984)), (FIG. 4 d). The methods used are describedbriefly as follows: GH371/rRNAlib/mRNAlib clones were grown tosaturation in LB GAT. The cells were pelleted by centrifugation at 3000g and resuspended at OD₆₀₀=0.1 in M9 minimal media supplemented with 2%glycerol, all nineteen natural amino acids except methionine, 25 μg ml⁻¹ampicillin, 7.5 μg ml⁻¹ tetracycline. Cells were incubated (37° C., 300rpm, 1h), and then pelleted before resuspension in an equal volume ofidentical medium, with the addition of 1 mM IPTG. After incubation (37°C., 300 rpm, 1 h), spectinomycin (500 μg ml⁻¹) was added to the media toinhibit endogenous protein synthesis. After a further 10 minutes(Rasmussen, et al., Supra). ³⁵S methionine (>1000 Ci mmol⁻¹, Amersham)was added to a final concentration of 30 nM. Cells were grown for afurther 3 hours, and harvested by centrifugation. Cells (diluted toOD₆₀₀=0.1) were lysed by boiling in SDS loading buffer. The resultinglysate was chilled on ice and then separated by 4-12% SDS-PAGE (200V, 35min). The gel was dried and imaged on a Storm 840 Phosphoimager(Amersham). To measure the effects of orthogonal pairs on the growth ofcells, GH371 were grown in LB AT, pelleted at 3000 g, diluted to OD600=0.1 in LB ATI and incubated (37° C., 300 rpm, 10 h) untilsaturation. OD₆₀₀ measurements were taken every 100 minutes.

In the absence of their cognate ribosome-binding site, mutant ribosomesdo not synthesize endogenous protein. However, in the presence of thecat-upp fusion downstream of a cognate ribosome binding site greaterthan 90% of spectinomycin-resistant translation is involved in CAT-UPRTsynthesis. Control experiments with cat-upp on a wild type SD sequenceshow that the protein is expressed at levels below many endogenousproteins (not shown), demonstrating that this result does not come fromoverexpression of the cat-upp fusion. The pairs described here aretherefore orthogonal ribosome mRNA pairs (O-ribosome O-mRNA pairs).

Example 4 Boolean Logic With Orthogonal Ribosomes

To demonstrate the potential of orthogonal ribosome mRNA pairs for theprogrammable synthesis of Boolean logic, simple logic gates weredesigned for which the output is controlled by an orthogonal ribosome.The components of the circuit are an O-ribosome, a gene encoding theα-fragment of β-galactosidase on the corresponding orthogonal SDsequence (Ullmann, A., Jacob, F. & Monod, J., J Mol Biol 24, 339-343(1967)), and a gene encoding the ω fragment of β-galactosidase on awild-type SD sequence (Ullmann, et al., Supra). Constructs and methodsused are detailed briefly as follows. A plasmid expressingβ-galactosidase α-fragment was constructed by replacing the cat-uppfusion gene in p21 with a PCR fragment of the E. coli lacZ genedownstream of an mRNA-C or mRNA-A SD sequence. rRNA-9 or rRNA-2 wastransformed with or without a p21-derivative, containing the acomplementing fragment of lacZ downstream of the cognate RBS, into DH10Bor BW26444 cells (a generous gift of B. L. Wanner, Purdue University,West Lafayette). DH10B cells produce the ω fragment of β-galactosidasedue to a chromosomal deletion within lacZ corresponding to amino acids11-41. lacZ is completely deleted from BW26444 (Δ(araD-araB)567,Δ(lacA-lacZ)519(::FRT), lacIp-4000(lacI^(Q)), λ., rpoS396(Am), rph-1,Δ(rhaD-rhaB)568, hsdR514). Cells were recovered in SOB with 2% glucoseand transferred to LB GAT and grown overnight at 200 rpm. Cells (100 μl)were transferred to each well of a 96 well culture block and pelleted bycentrifugation at 3000 g. Cells were resuspended in 1 ml LB AT,incubated (37° C., 300 rpm, 1 h) and then pelleted at 3000 g. Cellpellets were resuspended in an equal volume of LB ATI and incubated (37°C., 300 rpm, 3.5 h), before being arrayed using a 96 well pin tool on LBATI agar containing 30 μg ml⁻¹3,4-cyclohexenoesculetin-β-D-galactopyranoside (S-gal) and 50 μg ml⁻¹ferric ammonium citrate.

As predicted based on the measured specificities of each of thesemolecules, these components form an AND function in which the assemblyof functional β-galactosidase is dependent on the presence of the eachof the three components (FIG. 5 a).

It is demonstrated herein that the selected orthogonal pairs havepredictable and defined specificities with respect to the wild-typeribosome and with respect to each other. These known relationships allowthe programmed synthesis of Boolean operators for thepost-transcriptional regulation of gene expression, and will facilitatethe synthesis of more complex Boolean networks. For example, it ispossible to synthesize two of the three fundamental operators, and or,using only the ribosomes and binding sites described here. Combinationsof the ribosomes reported here and other cellular components, withdefined molecular specificities, should lead to sophisticated, yetprogrammable, post-transcriptional gene regulatory networks, for thelogical synthesis of complex cellular function.

His specifically noted that Boolean logic can come from the simultaneoususe of multiple (e.g., 2 or more, 3 or more, 5 or more, 10 or more, 20or more, etc.) orthogonal ribosome orthogonal-mRNA pairs in a singlecell. To this end, mRNA-C and mRNA-A were placed upstream of twootherwise identical α fragment genes in a strain of E. coli expressingthe ω fragment in excess. Cells were transformed with plasmid DNAencoding both rRNA-9 and rRNA-2, or one or the other mutant rRNA and awild type rRNA. Cells were processed as described above. As predicted,each mutant rRNA led to β galactosidase activity, but cells transformedwith both mutant rRNAs led to enhanced β galactosidase activity. At lowβ galactosidase activity thresholds, this demonstrates an OR functionand at high thresholds an AND function. These experiments furtherdemonstrate for the first time that multiple mutant rRNAs can be used toproduce multiple mutant ribosome populations in the cell simultaneously,demonstrating the possibility to synthesize of logical operatorscomposed entirely of ribosomes.

Example 5 Boolean Logic with Orthogonal Ribosomes

The network of molecular specificites of each O-ribosome, with respectto both cognate and non-cognate orthogonal ribosome binding sites onmRNA, has been defined by considering each pairwise O-ribosome.O-mRNAinteraction in isolation. Pairs of O-ribosome.O-mRNA pairs have themolecular specificities that define mutual orthogonality. For example,O-ribosome-A translates its cognate O-mRNA-A, but not the non-cognateO-mRNA-C, and O-ribosome-C translates its cognate O-mRNA-C, but not thenon-cognate O-mRNA-A. Similarly, O-ribosome-B.O-mRNA-B andO-ribosome-C.O-mRNA-C are mutually orthogonal (FIG. 7). (See alsoRackham & Chin, 2005, J. Am. Chem Soc. 127(50):17584-5, which isincorporated herein by reference in its entirety). In this Example it isshown that subnetworks of this network graph can be physically realizedin a single cell and allow combinatorial cellular programming ofentirely post-transcriptional Boolean logic functions.

The requirements for the realization of subnetworks are that multipledistinct ribosome.mRNA pairs can be produced in a single cell and thatthese pairs function independently of other ribosome.mRNA pairs in thiscontext. The simultaneous expression of multiple distinct mutantribosomes in cells has not previously been demonstrated. It requires theexpression and processing of two ribosomal RNAs from two compatibleplasmids. It also requires that ribosomal proteins are produced from thegenome in sufficient quantities to produce functional ribosomescontaining wild-type ribosomal RNA as well as two functional orthogonalribosomes, which each contain a distinct O-rRNA.

As a first step toward the simultaneous production of three ribosomes inthe cell (the wild-type ribosome and two O-ribosomes), O-rRNAs wereproduced from plasmids of distinct compatibility groups and theresulting ribosomes assayed for function.

Construction of compatible rRNA input plasmids

The RSF rRNA expression plasmid was derived from the previouslydescribed Col El expression plasmid (pTrc16S23S; Rackham & Chin, 2005,Nature Chem. Biol. 1: 159-166). The RSF1030 replicon, containing akanamycin resistance gene, was amplified by PCR from pRSFDuet-1(Novagen) using the oligonucleotides5′-AACTAGGGTACCGAATTCGGGCCTCTAAACGGGTCTTGAGG-3′ (SEQ ID NO: 120) and5′-ATTGCAGCATGCCATATGGTAACGGAATAGCTGTTCGTTGAC-3′ (SEQ ID NO: 121). Theresulting PCR product was digested with Kpn I and Sph I and used toreplace the Kpn I, Sph I replicon-containing portion of pTrc 16S23Sribosome plasmids. CAT activity assays for orthogonal ribosome activitywere performed as described in Rackham & Chin, 2005, supra).

Construction of logic gate plasmids

p21, a p15A plasmid containing a cat-upp fusion was used to create thelogic gate plasmids. An ω allele of lacZ (M15, deletion of amino acids11-41) was created by performing enzymatic inverse PCR on pTrcHis2/lacZ(Invitrogen), using the following oligonucleotides5′-GCGAGGAAAGGTCTCATCGTCGCCCTTCCCAACAGTTGCGCAGCCTG-3′ (SEQ ID NO: 122)and 5′-AGGGAGTAGGTCTCAACGACGTTGTAAAACGACGGGATCTATC-3′ (SEQ ID NO: 123).ω fragments containing mutant ribosome binding sites were generated byPCR using this ω derivative of pTrcHis2/lacZ as a template andoligonucleotides flanking the gene. α fragment genes with alteredribosome binding sites were created by PCR with pTrcHis2/lacZ as atemplate. To generate AND logic gate plasmids the p21 backbone, and afragments containing two distinct ribosome binding sites were digestedand combined in a three-way ligation. To generate OR logic gates one αfragment gene was replaced by an ω fragment gene in the ligation. Theplasmid maps of each resulting logic gate plasmid are included below(See “Supplementary Plasmid Maps”).

Measuring logic function output

The AND function was created in BW26444 cells, which are deleted inlacZ. Their genotype is (Δ(araD-araB)567, Δ(lacA-lacZ)519(::FRT),laclp-4000(lacl^(Q)), λ., rpoS396(Am), rph-I, Δ(rhaD-rhaB)568, hsdR514).Heat shock competent BW26444 cells containing the logic gate plasmidwere prepared by standard CaCl₂ treatment, and combinations of rRNAinputs accessed by double transformation. Transformed cells wererecovered in SOB with 2% glucose and transferred to LB agar containing2% glucose, 50 μg ml⁻¹ ampicillin, 25 μg ml⁻¹ kanamycin, 12.5 μgml⁻¹tetracycline and incubated (16 h, 37° C.). Individual colonies weretransferred to each well of a 96 well culture block containing 100 μl ofmedia (LB containing 2% glucose, 50 μg ml⁻¹ ampicillin, 25 μg ml ⁻¹kanamycin, 12.5 μg ml⁻¹ tetracycline) and grown overnight. Cells werepelleted by centrifugation (3000 g, 5 min) and resuspended in 1 ml of LBcontaining 50 μg ml ⁻¹ ampicillin, 25 μg ml⁻¹ kanamycin, 12.5 μg ml⁻¹tetracycline. After a futher 1 h incubation (37 ° C., 250 rpm) cellswere supplemented with isopropyl-β-D-thiogalactopyranoside (to 1 mM),and incubated (37° C., 250 rpm, 4h) and the OD₆₀₀ measured. Cells werepelleted at 3000 g, resuspended in 100 μL BugBuster HT (Novagen) andpermealised by shaking for 25 minutes. An equal volume of 2 x buffer Z(120 mM Na₂HPO₄, 80 mM NaH₂PO₄, 20 mM KCl, 2 mM MgSO₄, 100 mMβ-mercaptoethanol) containing fluorescein di-β-D-galactopyranoside(Molecular Probes, final concentration 0.5 mM) was added and incubated(22° C.) until a strong fluorescent signal was detected (approximately 5min). Cells and debris were pelleted and the clarified supernatanttransferred to a 96 well plate. Fluorescence was detected using aSpectra Max Gemini XS (Molecular Devices), with excitation at 370 nm andemission detection at 450 nm.

Fluorescence was normalized for cell density and time of incubation withβ-galactosidase substrate, using the equation:Fluorescence=1000 x (raw fluorescence_(450 nm))/(t.V.OD₆₀₀)Where (t) is time of incubation in seconds and (V) is the volume ofculture used.

The OR function was created in DH10OB E. coli , which produce the ωfragment of β-galactosidase due to a chromosomal deletion correspondingto amino acids 11-41 within the lacZ gene. This strain has the followinggenotype: (F-, mcrA, Δ(mrr-hsdRMS-mcrBC), Δ(lacZ)M15, ΔlacX74, recA1,araD139, Δ(ara-leu)7697, galU, galK, rpsL(StrR), endA1, nupG). The otherexperimental procedures were as described above for the AND function.

One vector for rRNA production has a Co1E1 origin of replication and anampicillin resistance gene and is present at about 50 copies per cell. Asecond vector for rRNA production has an RSF origin of replication and akanamycin resistance gene, and is present at about 100 copies per cell.The inventors have previously observed that the production of functionalribosomes incorporating plasmid-encoded rRNA can be strongly modulatedby the sequences flanking the rRNA transcriptional cassette. Toascertain the effect of plasmid flanking sequences and plasmid copynumber on the activity of the O-ribosomes incorporating plasmid-encodedrRNA, the translation of the chloramphenicol acetyl transferase gene(cat) from O-mRNA-Ccat (a version of cat with the 5′ orthogonal ribosomebinding site C) was measured. Cells containing RSF or Co1E1 plasmidsencoding rRNA-C confer resistance to chloramphenicol, with IC₅₀s of 250μg mL⁻¹ and 150 μg mL⁻¹ respectively, while O-mRNA-Ccat has an IC₅₀ of10 μg mL⁻¹ in the absence of cognate ribosome. Similar results wereobtained with other O-ribosome.O-mRNA pairs. These results demonstratethat highly active orthogonal ribosomes can be produced from twocompatible plasmids, and that the RSF plasmid leads to a slightlygreater ribosome activity than the Co1E1 plasmid, as predicted based oncopy number alone.

To demonstrate that multiple O-ribosomes can be produced in a singlecell, and to begin to address the potential of O-ribosomes for theexpression of Boolean logic, an AND gate containing O-mRNA sequences wasdesigned. The gate is composed of two O-mRNA sequences: O-mRNA-Aωdirects the synthesis of the ω fragment of (β-galactosidase, whileO-mRNA-Cα directs the synthesis of the α fragment of β-galactosidase.Upon synthesis and assembly of both fragments into β-galactosidase((α+ω)₄), cells hydrolyse fluorescein di-β-D-galactopyranoside (FDG) tofluorescein (F), which can be detected fluorimetrically (FIG. 8 a, b).

Cells containing a plasmid encoding both O-mRNA-Cα and O-mRNA-Aω wereprogrammed with either wild-type rRNA, rRNA-A, rRNA-C or rRNA-C andrRNA-A together, and the conversion of FDG to fluorescein measured.Cells programmed with wild-type rRNA produce low fluorescence, which iscomparable to background. This confirms that the orthogonal ribosomebinding sites A and C—developed on the cat gene—are portable, and canconfer orthogonality to a variety of genes. Cells programmed with rRNA-Aalso produce low fluorescence, as do cells programmed with rRNA-C.However cells programmed with both rRNA-A and rRNA-C give a fluorescentsignal 20-fold greater than other rRNA combinations. These datademonstrate that multiple mutually orthogonal ribosomes can befunctionally expressed in a single cell. Moreover they show that rRNA-Aand rRNA-C can be used as inputs in a post-transcriptional AND function.Similar AND functions were also obtained with cells containing othermutually orthogonal ribosomes and their cognate O-mRNAαs and O-mRNAωs.

Next, a Boolean OR gate was created. The OR gate is composed of twoO-mRNAs (O-mRNA-Aα and O-mRNA-Cα) each of which directs the synthesis ofthe a fragment of β-galactosidase (FIG. 8 c, d). In this system the ωfragment is constitutively produced from a wild-type ribosome bindingsite. Cells programmed with wild-type ribosomes produce a fluorescencecomparable to that observed in the absence of plasmid-encoded αfragment. Cells programmed with rRNA-A produce a fluorescence signal10-fold above background, while cells programmed with rRNA-C produce alevel of fluorescence 15-fold above background. Cells programmed withboth rRNA-C and rRNA-A give a fluorescent signal more than 50-fold abovebackground. The increase in fluorescent signal indicates that in thissystem the ω-fragment is present in excess of the α-fragment though eachis produced from single gene present at identical copy number and usingthe same promoter and terminator. When wild-type ribosome binding sitesare used to replace the orthogonal ribosome binding sites on the mRNA asimilar result is observed. This suggests that the mismatch in cellularconcentration of ω-fragment and α-fragment result from a deficiency ineither the transcription or lifetime of the α-fragment mRNA, ordegradation of the α-fragment peptide. Overall, these resultsdemonstrate that rRNA-A and rRNA-C can be used as inputs in a Boolean ORfunction. The OR function can also be created using other mutuallyorthogonal rRNAs and cognate O-mRNAs.

In conclusion, it is demonstrated that O-ribosomes and O-mRNAs can beused to create entirely post-transcriptional combinatorial logic inliving cells. The Boolean gates described require multiple distinctorthogonal ribosomes as inputs and could not be assembled using thewild-type ribosome, since its removal from the cell is lethal,precluding a value of zero for its input. Demonstrated herein is howunnatural, orthogonal, modular components and a knowledge of thenon-covalent interactions between components can be used to synthesizeunnatural network architectures and logical functions in living matter.

Example 6 Predicting a Network of O-Ribosome O-mRNA Pairs

Amongst the three orthogonal ribosome mRNA pairs described there arenine potential ribosome mRNA interactions, most of which are of unknown,and potentially varying, strength. Calculations on genomic sequences,using Turner's rules (Freier, S. M. et al., Proc Nail Acad Sci USA 83,9373-9377 (1986), Freier, S. M., Kierzek, R., Caruthers, M. H., Neilson,T. & Turner, D. H., Biochemistry 25, 3209-3213 (1986)), have shown thatthere is a signature drop in the free energy of rRNA mRNA base pairingof between 4 and 5 kcal mol⁻¹ for translational start sites relative tothe rest of the genome (Schurr, T., Nadir, E. & Margalit, H., NucleicAcids Res 21, 4019-4023 (1993), Osada, Y., Saito, R. & Tomita, M.,Bioinformatics 15, 578-581 (1999)). Unlike genomic transcripts, theO-mRNAs described herein have a region of variable sequence surroundedby common flanking sequence, and it was reasoned that this may maketheir translation by O-ribosomes even more predictable. The ΔG ofassociation was calculated for the most stable base-pairing alignment ofthe 3′ end of mutant rRNAs and cognate and non-cognate O-mRNAs usingTurner's rules. This produced calculated free energies for O-ribosomeO-mRNA pairs of between 0 and 10 kcal mol⁻¹ (Table 2).

TABLE 2 The predicted and measured specificities of orthogonal ribosomeson cognate- and non-cognate-orthogonal ribosome binding sites. O-mRNA BA C O- Ribosome ΔG^(a) ΔΔG^(b) IC₅₀ ^(c) ΔG^(a) ΔΔG^(b) IC₅₀ ^(c) ΔG^(a)ΔΔG^(b)

9 −1.5 −7.5 10 −2.9 −6 10 −9.0 0

2 −6.3 −2.7 50 −8.9 0 200 −2.9 −6.1

8 −9.0 0 150 −2.1 −6.8 10 −0.7 −8.3

^(a)ΔG (kcal mol⁻¹) calculated for the base pairing interaction usingTurner's rules. ^(b)ΔΔG = ΔG_([cognate site]) − ΔG_([non-cognate site]).^(c)IC₅₀ (μg ml⁻¹) of chloramphenicol resistance.

indicates data missing or illegible when filed

Cells were then transformed with all combinations of O-ribosomes andO-mRNAs and measured the chloramphenicol resistance generated from theO-cat-upp reporters (FIG. 5 b). From the free energy values and IC₅₀values a predicted-and an experimental-network graph was generated, inwhich the lines representing the interactions between O-ribosomes andO-mRNAs have a grey scale value between 0 and 100 that correspondslinearly with the predicted free energy of base-pairing or the IC₅₀value of Chloramphenicol resistance respectively (FIG. 5 c). Thecorrelation between the predicted network of interaction strengths andthe observed network is striking. To calculate a simple measure of theupper limit of the likelihood of predicting the correct network graph bychance a simple case in which the nine ribosome mRNA interactions aredigitized was considered. There are 512 (2⁹) distinct ways in whichthree ribosomes can interact with three mRNAs. Each of these solutionsdescribes a specific network of interactions, and can be represented bya unique network graph. The upper limit of likelihood that free energycalculations could correctly predict all nine interactions in the graphis therefore 1 in 512.

As suggested by the free energy calculations, it was found thatribosomes containing rRNA-9 function with mRNA-C, but not mRNA-A ormRNA-B, ribosomes containing rRNA-8 function with mRNA-B, but not withmRNA-A or mRNA-C, and ribosomes containing rRNA-2 function with mRNA-Aand also with mRNA-B. It is interesting to note that the free energycalculations predict that the rRNA-2 mRNA-B interaction will be weakerthan the rRNA-2 mRNA-A pair interaction and a corresponding differenceis seen in the experimental IC₅₀ values. The C9 ribosome mRNA pair ismutually orthogonal with the A2. ribosome mRNA pair, and mutuallyorthogonal with the B8 ribosome mRNA pair. Ribosomes bearing rRNA-8 areorthogonal to the mRNA-A, but ribosomes bearing rRNA-2 function withmRNA-B. Moreover, comparison of the aligned sequences of rRNA-2 mRNA-Band rRNA-8 mRNA-A pairs provides a molecular basis for their differentbehavior. The rRNA-2 mRNA-B pair contains two G-U base-pairs, thatstabilize the interaction. However the corresponding A-C mismatches inthe rRNA-8 mRNA-A pair are destabilizing. The stability of the G-U pairbreaks the symmetry of interactions predicted based on Watson-Crick basepair interactions and provides a mechanism by which functionalconnections between ribosomes and mRNAs in a synthetic network canbecome asymmetric.

OTHER EMBODIMENTS

All patents, patent applications, and published references cited hereinare hereby incorporated by reference in their entirety. While thisinvention has been particularly shown and described with references topreferred embodiments thereof, it will be understood by those skilled inthe art that various changes in form and details may be made thereinwithout departing from the scope of the invention encompassed by theappended claims.

APPENDIX 1 Oligonucleotides Used in the Described Examples NameSequence (5′-3′) Purpose 16SClaXhoF GAATTTATCGATACTCGAGGCCGCTGAGAAACreating Xho I site 5′ of 16S gene AAGCGAAGC (SEQ ID NO: 12) 16SXbaRTGGGCCTCTAGACGAAGGGGACACGAAAATT Amplification of 16S in combination withG (SEQ ID NO: 13) 16SClaXhoF 72MCSnoBsaFGATGATATCAGATCTGCCGCTCTCCCTATAGTMutation of Bsa I site in MCS of pSP72 in GAGTC (SEQ ID NO: 14)combination with 72MCSnoBsaR 72MCSnoBsaR GACTCACTATAGGGAGAGCGGCAGATCTGATMutation of Bsa I site in MCS of pSP72 in ATCATC (SEQ ID NO: 15)combination with 72MCSnoBsaF 73MCSnoBsaFCTTCAGCTGCTCGAGGCCGCTCTCCCTATAGTMutation of Bsa I site in MCS of pSP73 in GAGTCG (SEQ ID NO: 16)combination with 73MCSnoBsaR 73MCSnoBsaR CGACTCACTATAGGGAGAGCGGCCTCGAGCAMutation of Bsa I site in MCS of pSP73 in GCTGAAG (SEQ ID NO: 17)combination with 73MCSnoBsaF SPampnoBsaF GGAGCCGGTGAGCGTGGCTCTCGCGGTATCAMutation of Bsa I site in AmpR gene of TTG (SEQ ID NO: 18)pSP72/73 in combination with SPampnoBsaR SPampnoBsaRCAATGATACCGCGAGAGCCACGCTCACCGGC Mutation of Bsa I site in AmpR gene ofTCC (SEQ ID NO: 19) pSP72/73 in combination with SPampnoBsaF minusPstIFCTGAAGCTTGCATGCCCGCAGGTCGACTCTAMutation of Pst I site in MCS of pSP72/73 G (SEQ ID NO: 20)in combination with minusPstIR minusPstIRCTAGAGTCGACCTGCGGGCATGCAAGCTTCAMutation of Pst I site in MCS of pSP72/73 G (SEQ ID NO: 21)in combination with minusPstIF 23SnoBsaAUfCTGGGGCGGTCACCTCCTAAAGAGTAACGGAMutation of Bsa I site in 23S rRNA gene inGGTGCACGAAGGTTG (SEQ ID NO: 22) combination with 23SnoBsaAUr 23SnoBsaAUrCAACCTTCGTGCACCTCCGTTACTCTTTAGGAMutation of Bsa I site in 23S rRNA gene inGGTGACCGCCCCAG (SEQ ID NO: 23) combination with 23SnoBsaAUf 5SnoBsaC2UfGATGGTAGTGTGGGGTTTCCCCATGCGAGAGMutation of Bsa I site in 5S rRNA gene in TAG (SEQ ID NO: 24)combination with 5SnoBsaC2Ur 5SnoBsaC2Ur CTACTCTCGCATGGGGAAACCCCACACTACCMutation of Bsa I site in 5S rRNA gene in ATC (SEQ ID NO: 25)combination with 5SnoBsaC2Uf pBR322SeqF TGTCTGCTCCCGGCATCCGCTTACAGFor amplification of minimal pTrc promoter (SEQ ID NO: 26)in combination with TrcpromR TrcpromR ATTCCGCTCGAGTGCCCACACAGATTGTCTGFor amplification of minimal pTrc promoter ATAAATTG (SEQ ID NO: 27)in combination with pBR322SeqF KanF CAGTAACTCGAGCGGCCGCATGAGCCATATTFor amplification of KanR gene in CAACGGGAAACGTCTTGTTCGAGGCCGCGATcombination with KanR TAAATTC (SEQ ID NO: 28) KanRGCTTTGGAATTCCCGGGAATCGATGGTACCA For amplification of KanR gene inGATCTGGATCCTCCGGCGTTCAGCCTGTG combination with KanF (SEQ ID NO: 29)AmpNgoMIVF GAGTTGCTCTTGGCCGGCGTCAATACGGGATFor introduction of NgoM IV site in AmpR AATAC (SEQ ID NO: 30)gene of pSP72/73 in combination with AmpNgoMIVR AmpNgoMIVRGTATTATCCCGTATTGACGCCGGCCAAGAGC For introduction of NgoM IV site in AmpRAACTC (SEQ ID NO: 31) gene of pSP72/73 in combination with AmpNgoMIVFSD1libF GGAAAGGTCTCAGGTTGGATCANNNNNNTACFor randomization of anti-SD in 16S rRNA CTTAAAGAAGCGTACTTTGTAG gene in combination with SD1libR (SEQ ID NO: 32) SD1libRGAGTAGGTCTCAAACCGCAGGTTCCCCTACG For randomization of anti-SD in 16S rRNA(SEQ ID NO: 33) gene in combination with SD1libF SD2libFGGAAAGGTCTCAGAATACCGNNGGCGAAGG For randomization of 722, 723 in 16S rRNACGGCCCCCTGGACGAA (SEQ ID NO: 34) gene in combination with SD2libRSD2libR GAGTAGGTCTCAATTCCTCCAGATCTCTACGCFor randomization of 722, 723 in 16S rRNA ATTTCAC (SEQ ID NO: 35)gene in combination with SD2libF RBSlib7FGGGAAAGGTCTCCCGCTTTCANNNNNNNCCG For randomization of RBS in p21 inCAAATGGAGAAAAAAATCACTGGATATACC combination with RBSlib7R (SEQ ID NO: 36)RBSrev GGAGTAGGTCTCAAGCGGCCGCTTCCACACAFor randomization of RBS in p21 in TTAAACTAGTTC (SEQ ID NO: 37)combination with RBSlib7F wtRBSnoATGf GCGCAGGAAAGGTCTCAGCCGCTTTCAGGAGMutation of AUG start codon of cat-upp GCTCGAGAACCCGAGAAAAAAATCACTGGATgene in p21 to CCC in combination with ATACCACCG (SEQ ID NO: 38)wtRBSrev wtRBSrev GCGCAGAGTAGGTCTCACGGCCGCTTCCACAMutation of AUG start codon of cat-upp CATTAAACTAGTTCG (SEQ ID NO: 39)gene in p21 to CCC in combination with wtRBSnoATGf wtRBSfwdGCGCAGGAAAGGTCTCAGCCGCTTTCAGGAGDeletion of promotor of cat-upp gene in p21GCTCGAGAAATGGAGAAAAAAATCACTGGA in combination with noPROMrevTATACCACC (SEQ ID NO: 40) noPROMrev GCGCAGAGTAGGTCTCACGGCAGGGCCCTACDeletion of promotor of cat-upp gene in p21GTGCCGATCAACGTCTC (SEQ ID NO: 41) in combination with wtRBSfwd RSFfwdAACTAGGGTACCGAATTCGGGCCTCTAAACG Amplification of RSF ori and KanR geneGGTCTTGAGG (SEQ ID NO: 42) fragment from pRSFDuet-1 in combinationwith RSFrev RSFrev ATTGCAGCATGCCATATGGTAACGGAATAGCAmplification of RSF ori and KanR gene TGTTCGTEGAC (SEQ ID NO: 43)fragment from pRSFDuet-1 in combination with RSFfwd ACYCNotfwdATGAAAGCGGCCGCTTCCACACATTAAACTAAmplification of p21 backbone fragment in GTTCG (SEQ ID NO: 44)combination with ACYCBglrev ACYCBglrev GGTACGAGATCTAGAATTCGAAGCTTGGGCCAmplification of p21 backbone fragment in CGAACA (SEQ ID NO: 45)combination with ACYCNotfwd G9alphaF GTGGAAGCGGCCGCTTTCATATCCCTCCGCAAmplification of alpha complementing lacZ AATGCCCGTCGTTTTACAACGTCGTGAC gene fragment with G9 RBS in combination (SEQ ID NO: 46) with alphaRalphaR TTGACAAGATCTGAATTCCCATGGATAAAACAmplification of alpha complementing lacZGAAAGGCCCAGTCTTTCGACTGAGCCTTTCG gene fragment with G9 RBS in combinationTTTTATTTGTTAATCGTAACCGTGCATCTGCC with G9alphaF AG (SEQ ID NO: 47)

1. An orthogonal mRNA orthogonal rRNA pair, wherein expression of saidorthogonal rRNA is not toxic to the cell in which it is expressed. 2.The orthogonal mRNA orthogonal rRNA pair of claim 1, wherein saidorthogonal mRNA comprises a sequence in the region from −13 to −7,relative to the AUG initiation codon, selected from the group consistingof: 5′,⁻¹³CACCACX⁻⁷-3′ (SEQ ID NO: 48, where X is a deletion of thenucleotide at −7 relative to the AUG); 5′-⁻¹³CAACUGC⁻⁷-3′ (SEQ ID NO:49); 5′- ⁻¹³.CAUCCCU⁻⁷-3′ (SEQ ID NO: 50); AND 5′- ⁻¹³UCCCUXX⁻⁷-3′ ((SEQID NO: 51, where X is a deletion of the nucleotides at −7 and −8relative to the AUG).
 3. The orthogonal mRNA orthogonal rRNA pair ofclaim 1, wherein said orthogonal mRNA comprises a sequence immediately5′ of the AUG initiation codon, selected from the group consisting of:5′-CACCACCCGCAA-3′ (SEQ ID NO: 52); 5′-CAACUGCCCGCAA-3′ (SEQ ID NO: 53);5′-CAUCCCUCCGCAA-3′ (SEQ ID NO: 54); and 5′-UCCCUCCGCAA-3′ (SEQ ID NO:55).
 4. The orthogonal mRNA orthogonal rRNA pair of claim 1, whereinsaid orthogonal rRNA comprises a sequence in the regions correspondingto nucleotides 722-723 and 1535-1540 of E. coli 16S rRNA selected fromthe group consisting of (a)-(j) below: Orthogonal  rRNA sequence 722-7231535-1540 a AG AGUGGU (SEQ ID NO: 56) b CG CUGUGG (SEQ ID Na 57) c CAUUGUGG (SEQ ID NO: 58) d GU UUGUGG (SEQ ID NO: 59) e ACAUGCAG (SEQ ID NO: 60) f AC UUGCAG (SEQ ID NO: 61) g CGUCGCAG (SEQ ID NO: 62) h CA CCGCAG (SEQ ID NO: 63) i CAUGGGAU (SEQ ID NO: 64) j GU UGGGAU (SEQ ID NO: 65)


5. The orthogonal mRNA orthogonal rRNA pair of claim 1, wherein saidorthogonal rRNA comprises a sequence in the regions corresponding tonucleotides 719-726 and 1531-1542 of E. coli 16S rRNA selected from thegroup consisting of (a)-(j) below: Orthogonal  rRNA sequence 719-7261531-1542 a CCGAGUGGC AUCAAGUGGUUA (SEQ ID NO: 66) (SEQ ID NO: 67) bCCGCGUGGC AUCACUGUGGUA (SEQ ID NO: 68) (SEQ ID NO: 69) c CCGCAUGGCAUCAUUGUGGUA (SEQ ID NO: 70) (SEQ ID NO: 71) d CCGGUUGGC AUCAUUGUGGUA(SEQ ID NO: 72) (SEQ ID NO: 73) e CCGACUGGC AUCAAUGCAGUA (SEQ ID NO: 74)(SEQ ID NO: 75) f CCGACUGGC AUCAAUGCAGUA (SEQ ID NO: 76) (SEQ ID NO: 77)g CCGCGUGGC AUCAUCGCAGUA (SEQ ID NO: 78) (SEQ ID NO: 79) h CCGCAUGGCAUCACCGCAGUA (SEQ ID NO: 80) (SEQ ID NO: 81) i CCGCAUGGC AUCAUGGGALTUA(SEQ ID NO: 80) (SEQ ID NO: 82) j CCGGUUGGC AUCAUGGGAUUA (SEQ ID NO: 83)(SEQ ID NO: 82)


6. The orthogonal mRNA orthogonal rRNA pair of claim 1, wherein saidpair comprises sequences selected from the paired mRNA and rRNAsequences: Orthogonal mRNA: −13 to −7 relative to AUG orthogonal rRNA:Pair initiation codon 722-723/1535-1540 1 5′-⁻¹³CACCACX⁻⁷-3′5′-A₇₂₂G_(72·3/1535)AGUGGU₁₅₄₀-3′ (SEQ 113 NO: 84) (SEQ ID NO: 85) 25′-⁻¹³CACCACX⁻⁷-3′ 5′⁻C₇₂₂G_(723/1535)CUGUGG₁₅₄₀-3′ (SEQ ID NO: 84)(SEQ ID NO: 86) 3 5′-⁻¹³CACCACX⁻⁷-3′ 5′-C₇₂₂A_(723/1535)UUGUGG₁₅₄₀-3′(SEQ ID NO: 84) (SEQ ID NO: 87) 4 5′-⁻¹³CACCACX⁻⁷-3′5′-G₇₂₂U_(723/1535)UUGUGG₁₅₄₀-3′ (SEQ ID NO: 84) (SEQ ID NO: 87) 55′-⁻¹³CAACUGC⁻⁷-3′ 5′-A₇₂₂U_(723/1535)AUGCAG₁₅₄₀-3′ (SEQ ID NO: 88)(SEQ ID NO: 89) 6 5′-⁻¹³CAACUGC⁻⁷-3′ 5′-A₇₂₂C_(723/1535)UUGCAG₁₅₄₀-3′(SEQ ID NO: 88) (SEQ ID NO: 90) 7 5′-⁻¹³CAACUGC⁻⁷-3′5^(′-)C₇₂₂G7_(23/1535)UCGCAG₁₅₄₀-3′ (SEQ ID NO: 88) (SEQ ID NO: 91) 85′-⁻¹³CAACUGC⁻⁷-3′ 5^(′-)C₇₂₂A_(723/1535)CCGCAG₁₅₄₀-3′ (SEQ ID NO: 88)(SEQ ID NO: 92) 9 5′-⁻¹³CAUCCCU⁻⁷-3′ 5^(′-)C₇₂₂A_(723/1535)UGGGAU₁₅₄₀-3′(SEQ ID NO: 93) (SEQ ID NO: 94) 10 5′-⁻¹³CAUCCCU₋₇-3′5^(′-)C₇₂₂U_(723/1535)UGGGAU₁₅₄₀-3′ (SEQ ID NO: 93) (SEQ ID NO: 94)


7. The orthogonal mRNA orthogonal rRNA pair of claim 1, wherein saidpair comprises mRNA and rRNA sequences selected from the pairs:Orthogonal mRNA: Orthogonal mRNA: Immediately 5′ of AUG719-726/1531-1542 relative Pair initiation codon to E.coli 16S rRNA a5′-CACCACCCGCAA-3′ 5′-719CCGAGGGC726 (SEQ ID NO: 96)_(/) (SEQ ID NO: 95)₁₅₃₁AUCAAGUGGUUA₁₅₄₂-3′ (SEQ ID NO: 97) h 5′-CACCACCCGCAA-3′5′-719CCGCGGGC726 (SEQ ID NO:98)/ (SEQ ID NO: 95)₁₅₃₁AUCACUGUGGUA_(l542)-3′ (SEQ ID NO: 99) c 5′-CACCACCCGCAA-3′5′-n9CCGCAGGC726 (SEQ ID NO: 100)/ (SEQ ID NO: 95)₁₅₃₁AUCAUUGUGGUA₁₅₄₂-3′ (SEQ ID NO: 101) d 5′-CACCACCCGCAA-3′5′-719CCGGUGGC (SEQ ID NO: 102)/ (SEQ ID NO: 95) ₁₅₃₁AUCAUUGUGGUA₁₅₄₂-3′(SEQ ID NO: 101) e 5′-CAACUGCCCGCAA-3′5′-719CCGACGGC726 (SEQ ID NO: 104)/ (SEQ ID NO: 103)₁₅₃₁AUCAAUGCAGUA₁₅₄₂-3′ (SEQ ID NO: 105) f 5′-CAACUGCCCGCAA-3′5′-n9CCGACGGC726 (SEQ ID NO: 104)/ (SEQ ID NO: 103)₁₅₃₁AUCALJUGCAGUA₁₅₄₂-3′ (SEQ ID NO: 106) g 5′-CAACUGCCCGCAA-3′5′-719CCGCGGGC726 (SEQ ID NO: 107/) (SEQ ID NO: 103)₁₅₃₁AUCAUCGCAGUA₁₅₄₂-3′ (SEQ ID NO: 108) h 5′-CAACUGCCCGCAA-3'5′-719CCGCAGGC726 (SEQ ID NO: 109)/ (SEQ ID NO: 103)₁₅₃₁AUCACCGCAGUA₁₅₄₂-3′ (SEQ ID NO: 110)

5′-CAUCCCUCCGCAA-3′ 5′-719CCGCAGGC726 (SEQ ID NO: 109)/ (SEQ ID NO: 111)₁₅₃₁AUCAUGGGAUUA₁₅₄₂-3′ (SEQ ID NO: 112) j 5′-CAUCCCUCCGCAA-3′5′-719CCGGUGGC726 (SEQ ID NO: 113)/ (SEQ ID NO: 111)₁₅₃₁AUCAUGGGAUUA₁₅₄₂-3′ (SEQ ID NO: 112)

indicates data missing or illegible when filed


8. A fusion polypeptide comprising a positive selectable markerpolypeptide and a negative selectable marker polypeptide, whereinexpression of said fusion polypeptide permits cell survival in thepresence of a positive selectable marker and renders cells sensitive tokilling by said negative selectable marker.
 9. The fusion polypeptide ofclaim 8, wherein said positive selectable marker comprises an antibioticresistance coding sequence.
 10. The fusion polypeptide of claim 9,wherein said antibiotic resistance coding sequence encodeschloramphenicol acetyltransferase.
 11. The fusion polypeptide of claim8, wherein said negative selectable marker comprises sequence encodinguracil phosphoribosyltransferase.
 12. The fusion polypeptide of claim 8,wherein said positive selectable marker comprises chloramphenicolacetyltransferase and said negative selectable marker comprises uracilphosphoribosyltransferase.
 13. The fusion polypeptide of claim 8,wherein éxpression of said fusion polypeptide in a cell permits saidcell to survive in the presence of chloramphenicol and renders said cellsensitive to killing with 5-fluorouracil.
 14. The fusion polypeptide ofclaim 12, wherein said uracil phosphoribosyltransferase is fusedC-terminal to said chloramphenicol acetyltransferase.
 15. A vectorcomprising a sequence encoding a fusion polypeptide of claim
 8. 16. Thevector of claim 15, wherein said sequence encoding a fusion polypeptideis operably linked to a sequence encoding a ribosome binding sequence.17. The vector of claim 16, wherein said ribosome binding sequence is amutated ribosome binding sequence.
 18. The vector of claim 17, whereinsaid ribosome binding sequence comprises a mutation between −13 and +1relative to an AUG initiation codon at the start of said sequenceencoding a fusion polypeptide.
 19. A host cell comprising a vector ofclaim
 15. 20. A cellular logic circuit comprising an orthogonal mRNAorthogonal ribosome pair.
 21. The cellular logic circuit of claim 20,wherein said circuit comprises a Boolean AND circuit.
 22. The cellularlogic circuit of claim 20, wherein said circuit comprises a Boolean ORcircuit.
 23. The cellular logic circuit of claim 20, wherein saidorthogonal mRNA orthogonal rRNA pair comprises a pair selected fromthose described in claim
 6. 24. A cellular logic circuit or cascadecomprising two or more orthogonal mRNA orthogonal rRNA pairs recited inclaim
 6. 25. A method of producing a polypeptide of interest, the methodcomprising: a) providing an orthogonal mRNA orthogonal rRNA pair,wherein said orthogonal mRNA comprises sequence encoding saidpolypeptide of interest; and b) introducing nucleic acid encoding saidpair to a cell, wherein translation of said orthogonal mRNA by aribosome comprising said orthogonal rRNA results in production of saidpolypeptide.
 26. The method of claim 25, wherein said orthogonal mRNAorthogonal rRNA pair is a pair as described in claim 6.